热门标签
标签: 邻接
以下是与 "邻接" 标签相关的所有文章。
- 在图采用邻接矩阵存储时,求最小生成树的Prim算法的时间复杂度为()。
- 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
- 稠密图采用邻接矩阵存储较省空间。
- 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。
- 当两形体邻接表面相切时,相切处不存在轮廓线,在视图中一般不画分界线。
- ()层是处理两个有物理通道直接相连的邻接站之间的通信
- 若邻接表中有奇数个边表结点,则一定是()。
- 用邻接表发存储图所用的空间大小()。
- 设图G采用邻接表存储,则拓扑排序算法的时间复杂度是()。
- 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。