数据结构
文章平均质量分 75
猿来&如此
这个作者很懒,什么都没留下…
展开
-
【数据结构】采用邻接表存储结构,编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。
采用邻接表存储结构,编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。假设图用邻接表表示,设计一个算法,输出从顶点vi 到 vj 的所有简单路径。原创 2022-11-17 11:32:14 · 4597 阅读 · 2 评论 -
【数据结构】算法题:邻接表构造相应的逆邻接表
编写算法:根据含有n个顶点的有向图邻接表,构造相应的逆邻接表。原创 2022-11-17 01:43:42 · 2576 阅读 · 0 评论 -
【数据结构】名词速查
包含n (n>0)个节点的有穷集合。集合中的每一个元素都称为一个节点(Node)有一个特殊的节点称为根节点(Root)根节点之外的节点元素被分为1(m)=0)个互不相交的集合,其中每一个集合本身也是一颗树,称为根节点的子树。原创 2022-11-16 15:50:39 · 877 阅读 · 0 评论