（有向边构成）。弧有弧头和弧尾区别 二、图的存储结构 1、邻接矩阵 邻接矩阵用两个数组保存数据。一个 ...

@author QYX 写作时间:2013/0302 最近准备noi比赛，加油!!! 因为近期学习任务太多太紧，所以我主要维护Github，博客园可能会停更几天。----2020年2月9日 图 图（graph）是用线连接在一起的顶点或节点的集合，即两个要素：边和顶点。每一条边连接个两个 ...

图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有 ...

写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园（.cnblogs.com），如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！ 本博客全网唯一合法URL： ...

...

...

数据结构之图 图(Graph) 包含　　一组顶点：通常用V (Vertex) 表示顶点集合　　一组边：通常用E (Edge) 表示边的集合　　　　边是顶点对：(v, w) ∈E ，其中v, w ∈ V　　　　有向边<v, w> 表示从v指向w的边（单行线）　　　　不考虑重边和自回路 ...

{ char vexs[vnum]; /* 顶点表 */ int arc[vnum][vnum];/* 邻接 ...