当前位置：网站首页>图论

图论

2022-07-16 17:00:00 【csuzhucong】

图由节点和边组成。

按照边是否有方向，图分为无向图和有向图。

常见的表示方法有三种：邻接表、邻接矩阵、边集。

三种表示方法用于表达无向图和有向图的方式都是一样的。

在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边。
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。

含平行边的图称为多重图，既不含平行边也不包含自环的图称为简单图。

一般只有无向图才会讲这个概念，连通分量指的是图被划分成了若干个互不相连的部分。

注意，只有一个点没有边的图也是图。

版权声明
本文为[csuzhucong]所创，转载请带上原文链接，感谢
https://blog.csdn.net/nameofcsdn/article/details/125814139