请问有根非循环有向图的存储与搜索问题

howsun_zh 2014-12-20 09:42:59

我的项目要做加一个话题(类似于知乎)，知乎的话题组织结构是采用有根非循环有向图，我想知道这种结构大家是如何在数据库存储和检索？

...全文

307 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

熊熊大叔 2014-12-21

打赏
举报

回复

非循环图，用更简单一点的语言描述就是“树”。用数据库存储树，只能一级一级的去检索。

1072: 有向图的邻接矩阵存储根计算题目描述若有向图中存在一个顶点v，从v可以通过路径到达图中其他所有顶点，那么称v为该有向图的根。假设图G采用邻接矩阵存储，求有向图的所有根。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。输出 有向图的所有根。样例输入 5 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 样例输出 01234 思路：一、标记，利用for循环从点V

有向图 一. 有向图的相关术语在有向图中，边是单向的：每条边连接的两个顶点都是一个有序对，它们的邻接性是单向的。我们开发过程中碰到的很多场景都是有向图：比如任务調度的依赖关系，社交网络的任务关系等等都是天然的有向图。以下概念都是针对有向图的：（1）==有向图==：一幅有向图是由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一对顶点。（2）==顶点的出度==：该顶...

广度优先目标边编号(类似层序遍历) 层序，先序，广度考虑队列深度，后序考虑栈 //基于广度优先搜索，判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。 #include <stdio.h> #include <malloc.h> #include <queue>//队列实现深度优先 using namespace std; #define N 11 typedef struct node{ int aimdex;//箭头指向结点的编号

有向图（Directed Graph），也被称为有向图形或方向图，是一种图的类型。在有向图中，图中的边具有方向，从一个顶点指向另一个顶点。在有向图中，每个顶点表示一个实体，而有向边则表示实体之间的关系或连接。这种有方向性的边表明了连接的起点和终点之间的单向关系。因此，有向图中的边具有起点和终点的概念，它们不能逆转方向。与有向图对应的是无向图（Undirected Graph），在无向图中，边是没有方向的，可以双向移动。相比之下，有向图更适合描述具有明确方向性的关系，例如有向的路径、进程之间的依赖关系等。

也借鉴了邻接表的方式，但邻接表的方式主要是为了方便树能将很多孩子节点挂在链上，但是二叉树只有两个孩子节点，而且有左右孩子之分，所以可以设置一个结构体，中间是data，左边是左孩子指针，右边是有孩子指针，按照二叉树的形状排列就好了。首先将根节点压入队列中，然后出队访问，然后将这个节点的左右孩子节点都压入队列中，先左后右（因为队列是先进先出，所以左孩子可以先出来），然后就是出队左孩子节点，访问，然后接着循环就好了。而边结构体数组的out是当节点结构体使用的是out的时候，指向被节点结构体指向的边结构体的，

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章