摘要： 由于图的基本操作的代码较多，我放到这一章来写。图可以用两种方法来存储，但是本人偏爱链表的表示方法，所以以下代码也都是是基于邻接链表的存储方式。 1 /* 2 以下存储结构参考严蔚敏版数据结构，不懂的可以翻阅查看 3 */ 4 const int UNDIGRAPH = 0; //无向图 5 const int DIGRAPH = 1; //有向图 6 const int MAX_VERTEX_NUM = 20; 7 8 typedef struct ArchNode 9 {10 int vertexIndex; //该弧指向顶点在图中顶... 阅读全文

摘要： 图的定义： 一个图G = (V,E)由顶点(vertex)集 V 合边(edge)集 E 组成。每条边(v,w)就是一个点对,其中v,w∈ V。有时也把边称作弧。如果点对是有序的，那么图就叫做有向图。顶点 v 和 w领接边 (v,w)∈ E。在一个具有边(v,w)从而具有边(w,v)的无向图，w和v邻接那v和w也邻接。图的基本术语：阶（Order）：图G中顶集V的大小称作图G的阶。子图（Sub-Graph）：G'称作图G=(V,E)的子图，当图G'=(V',E')，且V‘包含于V，E’包含于E。每个图都是本身的子图。生成子图（Spanning Sub-Graph 阅读全文