- 博客(8)
- 收藏
- 关注
原创 图
图分为无向图和有向图, 无向图:两点间有边无方向; 有向图:两点间有边有方向;用<v1,v2>表示v1—>v2; 1.边的多少决定是稀疏图和稠密图; 2.顶点的度为依附于该点的边的数目; 3.根据指向有入度和出度; 4.权:指对边赋予的有意义的数值量; 5.网:边上带权的图; 6.连通图:每个顶点都有边连接的图; 7.连通分量:非连通图的极大连通子图; 8.强连通分量:非强连通图...
2018-11-26 22:10:38 77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人