java用邻接表建立图_图 邻接表 Java 实现

?

class="java">package abc.Dijkstra.pack3;

import java.util.ArrayList;

import java.util.List;

public class AlGraph {

List headNodes = new ArrayList();

void addVertex(HeadNode node) {

headNodes.add(node);

}

void addArc(HeadNode head, HeadNode tail) {

if(head.firstArcNode == null)

head.firstArcNode = new ArcNode(tail);

else {

ArcNode arcNode = head.firstArcNode;

while (arcNode.nextArcNode != null) {

arcNode = arcNode.nextArcNode;

}

arcNode.nextArcNode = new ArcNode(tail);

}

}

static AlGraph createAlGraph() {

AlGraph alG