图论1
来源:互联网 发布:淘宝阿里巴巴 编辑:程序博客网 时间:2024/06/08 12:39
这个就是图的大体结构,是由点集合与顶点之间的关系;
无向图就是无方向,有向图就是有方向:
无向; 有向;
在有向图中:
入度——以该顶点为终点的边的数目和 .
出度——以该顶点为起点的边的数目和 .
度数为奇数的顶点叫做奇点,度数为偶数的点叫做偶点。
度:等于该顶点的入度与出度之和。
图的储存:
1.邻接矩阵(二维数组)
2邻接表(不懂)
邻接矩阵:代码书写简单,找邻接点慢
采用二维数组的静态存储结构
一般点数|v|小于 等于5000的时候,用邻接矩阵。
邻接表:代码书写较复杂,找邻接点快
采用动态存储结构(指针或用数组模拟)
一般点数|v|大于等于5000,并且边得个数不是很多的时候,用邻接表,并且现在一般都是用数组来模拟。
数组模拟链表的速度会快一点,并且能避免一些错误。
编历(不会)
传递闭包
就是判断是否通路;就像“麦田上的环”。
核心:
for (int k=1;k<=n;k++)
for (inti=1;i<=n;i++)
for (int j=1;j<=n;j++)
can[ i ][ j ]=can[i][j] || ( can[i][ k ] && can[ k ][ j ])
阅读全文
1 0
- 图论1
- 图论1
- 图论-Problem.1
- 图论1拓扑排序
- 图论-1讲课总结
- 图论1E,cf405E
- 图论1 Tarjan算法
- 9.11图论DAY 1
- 图论-1 求连通分量
- 图论(1)-畅通工程
- 图论
- 图论
- 图论
- 图论
- 图论
- 图论
- 图论
- 图论
- CountDownLatch与CyclicBarrier
- Linux目录结构和常用命令
- 表格和表单
- 菜鸟学设计模式----外观模式
- AndroidManifest.xml文件的android:supportsRtl属性详解
- 图论1
- jenkins、ant、selenium、testng搭建自动化测试框架
- 宝宝攻略(4) Python切片的妙用
- redis cluster
- js 外观模式
- js中的隐式转换
- 关联规则、支持度(support)、置信度(confidence)、并运用Spark RDD计算
- VIM的列编辑操作
- 域名服务器购买