Нарисуйте только самый большой связанный подграф в графике

Question

Есть ли способ рисовать в графическом инструменте только самый большой связанный подграф? В настоящее время у меня есть один большой связанный подграф и несколько меньших связанных подграфов, которые меня не особенно интересуют. Я не уверен, как найти подграфы перед их рисованием, поэтому мне было бы интересно, если есть метод, предоставляемый graph_tool .

Если это поможет, это источник: https://github.com/jvdheyden/DBS/blob/master/projekt/phase3/main.py

Answer 1

Вы можете отфильтровать самый большой компонент, используя GraphView, а затем нарисовать его.

import graph_tool.all as gt

# Load a disconnected graph
g = gt.collection.data["netscience"]

# Extract the largest component
largest_comp = gt.GraphView(g, vfilt = gt.label_largest_component(g))

# Draw the largest component
gt.graph_draw(largest_comp, output = "largest_comp.svg")

Таким образом, вы не потеряете весь график, если он вам понадобится после рисования.