会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
瞪着太阳的乌鸦
The man shoud know when to leave the party!
博客园
首页
新随笔
联系
订阅
管理
2015年9月14日
图(一):无向图的深度优先遍历、广度优先遍历及连通分量
摘要: 无向图:一些关于图的定义:图是由一组顶点和一组能够将两个顶点相连的边组成。连通图:如果从任意一个顶点都存在一条路径到达另一个任意顶点,就称为连通图,一个非连通图由若干连通的部分组成,都称为极大连通子图。无向图:即连接两个顶点的边是没有方向的。无向图的数据结构:使用邻接表来表示图:如上图所示,使用一个...
阅读全文
posted @ 2015-09-14 09:55 @瞪着太阳的乌鸦
阅读(28662)
评论(1)
推荐(3)
编辑
公告