求教图算法缩点如何进行
答案:1 悬赏:40 手机版
解决时间 2021-01-16 19:59
- 提问者网友：泪痣哥哥
- 2021-01-15 21:03
求教图算法缩点如何进行
最佳答案
- 五星知识达人网友：毛毛
- 2021-01-15 21:25
有向图，每个节点带有权值已经使用Tarjan算法求出强连通分量（包含若干个节点）欲将强连通分量缩为两个点，一个节点拥有最大值，一个结点拥有最小值连入该强连通分量的所有节点指向最小值的节点，强连通分量连出的节点都改为从最大值节点处连出以此消去图中的环对于每一个强连通分量都遍历一遍图中所有节点，一一修改边貌似不太现实把
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯