图与邻接链表--极简形式

这里用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->null1->null2->3->null3->0->null*/