创建: 2018/06/01
图的概念 | |
有向边 有向图 无向边 无向图 点的次数: 点连接的边的数量 闭路: 起点和重点一样 连接图: 任意两点之间都可到达 无闭路有向图: 没有闭路的有向图 森林: 互素的树的集合 生成树: 含有图里所有点的树 生成树林: 所有生成树的并集 |
|
图论算法的应用 | |
● 电路的元件关系 ● 交通网 ● 电脑网络(本地网络, 互联网, web等) ● 数据库(实体关系图(ER图)) |
|
原文地址:https://www.cnblogs.com/lancgg/p/9123924.html
时间: 2024-10-10 05:25:32