【文件属性】：
文件名称：MostDetrimentalNodeFinder：CSE 282最终项目
文件大小：305KB
文件格式：ZIP
更新时间：2021-03-04 08:58:52
Python
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('
【文件预览】：
MostDetrimentalNodeFinder-main
----LICENSE(1KB)
----setup.cfg(965B)
----setup.py(69B)
----README.md(1KB)
----node_finder()
--------__init__.py(23B)
--------__main__.py(11KB)
----tests()
--------test_no_node.py(1KB)
--------test_simple.py(6KB)
--------test_example.py(1KB)
--------test_complex.py(6KB)
----path_sim.Rmd(1KB)
----.gitignore(2KB)
----path_sim_alpha.png(325KB)
----pyproject.toml(232B)