码迷,mamicode.com
首页 > 编程语言 > 详细

【WIP_S9】图论算法

时间:2018-06-02 00:39:54      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:web   算法   实体   电路   没有   集合   互联网   次数   交通   

创建: 2018/06/01

 

图的概念

 

 

 有向边

 有向图

 无向边

 无向图

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

 闭路: 起点和重点一样

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

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

 森林: 互素的树的集合

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

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

   
   
图论算法的应用  
 

 ● 电路的元件关系

 ● 交通网

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

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

   
   
   
   
   
   
   
   
   
   
   
   
   

【WIP_S9】图论算法

标签:web   算法   实体   电路   没有   集合   互联网   次数   交通   

原文地址:https://www.cnblogs.com/lancgg/p/9123924.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!