/Python/Networkx - unique combinations of paths

Networkx - unique combinations of paths

# Unique combinations of paths
gg = nx.complete_graph(6)         # Create a complete graph
nx.draw(gg, with_labels = True)   # Plot graph
source = 0                        # Set source node
target = 3                        # Set target node
gg.remove_edge(0, 3)

paths = nx.all_simple_paths(gg, source=source, target=target, cutoff=5)    # Find all paths between two nodes

# Method 1
s = set(map(frozenset, paths))                                             # Remove duplicates {frozenset({0, 3, 4}), frozenset({0, 2, 3})...  
non_redundant_paths = [[source, *[*p-{source,target}],target] for p in s]

# Method 2
non_redundant_paths = []
seen = []
for p in paths:
    if set(p) not in seen:                 # Keep track of the seen ones using a set
        non_redundant_paths.append(p)
        seen.append({*p})
        
print(non_redundant_paths)

Source: stackoverflow.com

Similar codes

1 vote210 views1 answer
Sort by column dataframe pyspark
Python
0 vote169 views1 answer
Unsupported operand type(s) for / 'fraction' and 'fraction'
Python
5 votes201 views3 answers
Print command python
Python
3 votes235 views3 answers
Tensorflow to numpy
Python
10 votes231 views5 answers
Ordered dictionary python
Python
0 vote189 views1 answer
How do I know which animation is playing animation player
Python
5 votes203 views1 answer
From array to image show
Python
0 vote271 views1 answer
ImportError: cannot import name 'FieldDoesNotExist' from 'django.db.models.fields' (C:\Users\Admin\AppData\Local\Programs\Python\Python39\lib\site-packages\django\db\models\fields\__init__.py)
Python Django
1 vote230 views1 answer
Print value of tensor
Python
3 votes206 views2 answers
Python Tkinter button Image
Python