首页 > 解决方案 > 图遍历oracle数据库

问题描述

我有一个表,其中的每条记录都代表图中节点之间的一条边。from_node 和 to_node 列表示图中每个节点的 ID。边表结构类似于下面:

from_node to_node
1 2
1 3
4 5
6 7
7 8

现在我想根据上表找到所有连接的子图。如何遍历图并用唯一编号标记每个子图?我需要如下表的输出:

节点 团体
1 0
2 0
3 0
4 1
5 1
6 2
7 2
8 2

标签: sqloracleplsqlgraph-traversal

解决方案


推荐阅读