我不知道如何在控制流图中找到一组线性无关的路径。
我不知道如何在控制流图中找到一组线性无关的路径。
提问于 2019-12-15 19:29:16
嗨，我正面临着寻找一组线性独立路径的问题。这是我的套装：
- one:0 1 3 7 8 3 4 6 10
- two：0 1 3 7 7 3 5 6 10
- three：0 1 3 4 5 6 10
- four：0 1 2 4 6 10
- five：0 1 2 4 5 10
这是线性无关的吗？
回答 1
Stack Overflow用户
发布于 2019-12-16 12:24:19
线性无关路径
1 -> 2 -> 4 -> 6 -> 10
1 -> 2 -> 5 -> 6 -> 10数学上
V(G) = E - N + 2
E= 13, N = 11, V(G) = 2如果路径具有非循环节点，则路径是独立的。这两条路径有非循环节点，而其他路径有重复出现在它们中的节点，例如节点3，还有一些路径永远不会结束，因为它们一次又一次地循环。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/59347376
复制相关文章
相似问题
腾讯云开发者
