这里用Java简单实现了一个4个结点的有向、无权重、无数值的简易图。
如下:
import java.util.*;
// 邻接表中表对应的链表的结点
class ENode {
int ivex; // 该边所指向的顶点的位置
ENode nextEdge; // 指向下一条弧的指针
ENode(int a){
ivex=a;nextEdge=null;
}
}
// 邻接表中表的顶点
class VNode {
char data; // 顶点信息
ENode firstEdge; // 指向第一条依附该顶点的弧
};
// 图表
class GraphList {
VNode mVexs[] = new VNode[4]; // 顶点数组
}
class Graph {
public static void main(String args[]){
GraphList MyGraph = new GraphList();
for(char i=0;i<4;){
MyGraph.mVexs[i].firstEdge=null;
MyGraph.mVexs[i].data=++i;
}
MyGraph.mVexs[0].firstEdge=new ENode(2);
MyGraph.mVexs[0].firstEdge.nextEdge=new ENode(1);
MyGraph.mVexs[2].firstEdge=new ENode(3);
MyGraph.mVexs[3].firstEdge=new ENode(0);
}
}
/*
以上实现的图的邻接链表结构如下:
0->2->1->null
1->null
2->3->null
3->0->null
*/