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

这里用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
*/