77问答网
所有问题
数据结构,图的路径是什么啊?
如题所述
举报该问题
其他回答
第1个回答 2015-06-18
从A点到B点的连续线段序列。本回答被提问者采纳
相似回答
数据结构
中弧和
路径
的区别?
答:
路径:指的是图(包括有向图和无向图)里面连接两个结点之间的边的集合,也就是一个顶点序列
。比如:v1 到 v3 的路径可能这样表示:<v1, v2>、<v2, v3>;可见,如果是有向图,那么路径里面是用弧来组成。如果是无向图,路径是用边来组成。
【
路径
】的意思
是什么?
【路径】是什么意思?
答:
在抽象空间中,路径的概念更加灵活和多样。在计算机科学中,
路径通常指的是在数据结构(如树、图等)中从一个节点到另一个节点的序列
。例如,在图论中,路径是由一系列顶点和边组成的序列,它连接了图中的两个顶点。在算法设计中,路径的概念被广泛应用于搜索问题,如广度优先搜索(BFS)和深度优先搜索...
数据结构
图之关键
路径
答:
所组成的路径即为关键路径 :
a1->a4->a9 和 a2->a8->a9
数据结构
之最短
路径
答:
最短路径(Shortest Path) 即求两个顶点间长度最短
的路径
(该长度不是指路径上边数的总和 而是指路径上各边权值的总和) 最短距离
路径是
一个结点序列 路径的长度是其权值的和 称为距离 所以最短路径长度就是最短距离 最短路径(迪杰斯特拉)算法 lishixinzhi/Article/program/sjjg/201311/23546 ...
数据结构
中弧和
路径
的区别
答:
如果n个顶点形成一个有向环,这时候图为强连通有向图,但不会出现任何顶点到其他所有顶点都有弧
相对
路径
、绝对路径分别
是什么?
要怎样才能学好
数据结构
这门课?
答:
什么
是绝对路径:大家都知道,在我们平时使用计算机时要找到需要的文件就必须知道文件的位置,而表示文件的位置的方式就是路径,例如只要看到这个路径:c:/website/img/photo.jpg我们就知道photo.jpg文件是在c盘的website目录下的img子目录中。类似于这样完整的描述文件位置
的路径
就是绝对路径。我们不需要...
求用简单语言讲一下
数据结构
中的关键
路径
和强连通分量。急!!!_百度...
答:
关键
路径
在学习关键路径前,先了解一个AOV网和AOE网的概念:用顶点表示活动,用弧表示活动间的优先关系的有向图:称为顶点表示活动的网(Activity On Vertex Network),简称为AOV网。与AOV网对应的是AOE(Activity On Edge)网即边表示活动的网。AOE网是一个带权的有向无环图。网中只有一个入度为...
大家正在搜
数据结构图的度是什么
数据结构图的路径
图是什么数据结构
数据结构路径的定义
数据结构是什么
数据结构路径
数据结构简单路径
数据结构路径长度
数据结构图的建立
相关问题
数据结构中弧和路径的区别?
数据结构中弧和路径的区别
数据结构——图
数据结构中,强连通图的路径和弧的区别是什么
数据结构当中的图怎么都弄不懂怎么办?
数据结构——图的相关问题
图中有关路径的定义是什么
数据结构的图中“顶点位置”应该包含什么要素?