/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

0 vote308 views1 answer
Pipenv installs
Python
4 votes268 views2 answers
How to make a screen in pygame
Python
0 vote277 views1 answer
If condition python with index
Python
0 vote287 views2 answers
Fix ImportError: No module named PIL
Python
0 vote274 views1 answer
Square all elements in list python
Python
12 votes261 views3 answers
Delete all files in a directory python
Python
1 vote282 views2 answers
Num1 = int(input('Enter The First No: ')) num2 = int(input('Enter The Second No: ')) print("Answer: "num1+num2)
Python
15 votes275 views3 answers
Save numpy array to csv
Python
0 vote305 views1 answer
`distplot` is a deprecated function and will be removed in a future version. Please adapt your code to use either `displot` (a figure-level function with similar flexibility) or `histplot` (an axes-level function for histograms).
Python
0 vote308 views1 answer
Adding extra fields to user model django
Python Django