- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 有向图的十字链表存储表示 以及相关操作(包括增加弧、删除弧、删除顶点等)
十字链表表示特点 1.针对弧结点,增加入弧链表结构和出弧链表结构; 2.容易求得任意顶点的出度和入度,专用于有向图的操作; 3.结构实现比较复杂。 基本数据结构 1.弧的数据结构 typedef struct Arc { int tailvex; int headvex; st
2013-11-29 07:07:02 2970 1
原创 数据结构学习笔记—图---图的连通性、顶点间的路径
在无向图中,如果从顶点Vi到顶点Vj有路径,则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。 极大连通子图——连通分量。(无向图) 从一个顶点开始作为一个子图,逐个添加和这个子图有边相连的顶点,直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。 完全图——任意两个顶点之间都有边或弧 对于无向图,有n个顶点,则有有n(n-1)/2条边; 对于有向图,有n个顶
2013-11-23 15:58:03 1595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人