WIP_S9图论算法
Posted 懒虫哥哥
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WIP_S9图论算法相关的知识,希望对你有一定的参考价值。
创建: 2018/06/01
图的概念 | |
|
有向边 有向图 无向边 无向图 点的次数: 点连接的边的数量 闭路: 起点和重点一样 连接图: 任意两点之间都可到达 无闭路有向图: 没有闭路的有向图 森林: 互素的树的集合 生成树: 含有图里所有点的树 生成树林: 所有生成树的并集 |
图论算法的应用 | |
● 电路的元件关系 ● 交通网 ● 电脑网络(本地网络, 互联网, web等) ● 数据库(实体关系图(ER图)) |
|
以上是关于WIP_S9图论算法的主要内容,如果未能解决你的问题,请参考以下文章