图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图:
5、有向图
6、 带权图
图的表示方式有两种:二维数组表示(邻接矩阵);链表表示(邻接表)
邻接矩阵是表示图形中顶点之间相邻关系的矩阵,对于 n 个顶点的图而言,矩阵是的 row 和 col 表示的是 1... n个点。
说明:拿第一排的数字来说:
0跟1可以直接连通,表示1
0跟2可以直接连通,表示1
0跟3可以直接连通,表示1
0跟4可以直接连通,表示1
0跟5不可以直接连通,表示0
以此类推……
原文:https://www.cnblogs.com/zhangzhixi/p/14529980.html