1.很多定义
-- 表示多对多关系
-- 一个图由顶点和边组成
-- 边又叫做弧
-- (v,w)表示 v-w 无方向
<v,w> 表示从v指向w的单行边
-- 不考虑重边和回路
-- 图可以分为有向图和无向图,又可以根据存储方式分为领接矩阵和领接表
--连通分量:无向图的极大连通子图
需要满足以下的条件:
---极大顶点数:再加一个顶点就不连通了
---极大边:包含子图中所有顶点相连的所有边
--强连通:两点之间双向路径
2.在程序中表示图
方法一:
-- 最简单的方法就是使用领接矩阵(问题:浪费空间)
-- 可以通过一维数组来简化存储,从上到下依次存储,省掉了一半的空间,但是会造成查找不好查找
-- 将数组的值定义为权重
方法二:
-- 领接表