WIP_S9图论算法

Posted 懒虫哥哥

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WIP_S9图论算法相关的知识,希望对你有一定的参考价值。

创建: 2018/06/01

 

图的概念

 

 

 有向边

 有向图

 无向边

 无向图

 点的次数: 点连接的边的数量

 闭路: 起点和重点一样

 连接图: 任意两点之间都可到达

 无闭路有向图: 没有闭路的有向图

 森林: 互素的树的集合

 生成树: 含有图里所有点的树

 生成树林: 所有生成树的并集

   
   
图论算法的应用  
 

 ● 电路的元件关系

 ● 交通网

 ● 电脑网络(本地网络, 互联网, web等)

 ● 数据库(实体关系图(ER图))

   
   
   
   
   
   
   
   
   
   
   
   
   

以上是关于WIP_S9图论算法的主要内容,如果未能解决你的问题,请参考以下文章

『图论』有向图强连通分量的Tarjan算法

考研数据结构与算法图论

浙江金华 图论整理

图论算法小结

图论中TSP问题的LINGO求解与应用

从存图到最短路算法的图论总结