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

howsun_zh 2014-12-20 09:42:59

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

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

熊熊大叔 2014-12-21

打赏
举报

回复

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

以SharePoint 2016为环境，为大家介绍如何创建、使用SharePoint搜索服务，包括搜索SharePoint站点、非SharePoint站点、共享文件目录等，并学会配置和使用SharePoint搜索服务以及使用过程的注意事项等。本次课程以SharePoint 2016为环境，同样适用于SharePoint 2013环境，部分配置适用于SharePoint 2010环境。

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

有向图的邻接矩阵存储根计算 5000(ms) 10000(kb) 1744 / 2878Tags: 有向图若有向图中存在一个顶点v，从v可以通过路径到达图中其他所有顶点，那么称v为该有向图的根。假设图G采用邻接矩阵存储，求有向图的所有根。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。输出有向图的所有根。样例输入5 0 1 0 ...

原外文参考：http://s3.thinkaurelius.com/docs/titan/1.0.0/ 数据结构有向图一概念 1、有向图存储-》其实本质并非是一个数据库，而是基于非关系数据库上的一种数据模型，其顶点和边的存储是存贮在如HBase的非关系型数据库中，如要进行一些全文搜索、geo查询需要集成如solr的搜索引擎来进行，而图操作则可以使用Tikerpop来进行具体的顶

若有向图中存在一个顶点v，从v可以通过路径到达图中其他所有顶点，那么称v为该有向图的根。假设图G采用邻接矩阵存储，求有向图的所有根。

数据结构与算法

32,945

社区成员

35,339

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章