sql - 图遍历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 |
解决方案
推荐阅读
- python - 如何在 pydantic 中使用没有值的嵌套模型
- node.js - MongoDB 数据库是否容易受到恶意 npm 包的攻击?
- python - 计算均值和 SD 时出现空向量错误
- python - 无法更新模块 Base odoo 10
- python - django 迁移在更改我的 model.py 后没有对我的管理站点进行任何更改
- asp.net-core-mvc - 启动应用程序时,身份不要求应用您的迁移 - Asp.net Core 2.2
- python - 为什么我的 tkinter 标签由 .pack() 排列奇怪,我该如何解决
- c# - 为什么 ClaimsPrinciple.Identity.Name 在 Azure Function 中为 null?
- java - Kotlin 密封类类型检测的 Java 等价物
- android - 使用生成的模板在 VScode 中启动一个 android 项目