MostDetrimentalNodeFinder:CSE 282最终项目 源码

MostDetrimentalNodeFinder 找到一个节点,将其删除后会对有向图中两个顶点之间的最短路径造成最大的损坏 安装 为了发展: git clone https://github.com/cguccione/MostDetrimentalNodeFinder cd MostDetrimentalNodeFinder pip install -e '.[test]' 用法 通过我们的python模块 我们的代码利用python-igraph库进行图形表示。 在执行我们的代码之前,您必须首先使用该库创建一个图形。 import node_finder from igraph import Graph # create a graph consisting of three nodes connected in sequence graph = Graph.Formula('