![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
zhengzhon
cant forget you when depressed
展开
-
13.图——邻接表表示法
本文针对图的邻接表存储。 邻接表示图的链式存储方式。有几个顶点就有几个链表,每个链表的后边的节点表示与顶点有关的边。如下图: 左边都是顶点,右边都是边。 在本文程序里没有包含边的附件信息。 程序: #include #include #include #include typedef int status; #define MAX_NAME 5 //顶点字符原创 2014-03-15 14:47:40 · 5263 阅读 · 0 评论 -
12.图——数组表示法
无向图:V是顶点的集合,VR是弧的集合,弧用(顶点,顶点)表示。有n个顶点,n(n-1)/2条弧的图,是无向完全图。 权:图的弧的相关系数。 网:带权的图。 子图:顶点和弧都包含于原图的图 邻接:两顶点之间有弧,则无向图a、b互为邻接点,有向图a邻接到b。 依附:弧依附于其两个顶点。 顶点的度:与顶点相关联的弧的个数。有向图有入度、出度之分。 路径:从a到b途径顶点组成的序列。有向图原创 2014-03-13 18:54:15 · 6058 阅读 · 0 评论