邻接表在 python 中的图形表示

Question

I want to represent a directed graph with weights in Python.

The most important thing for me is the efficiency of time and memory.

The aim of the graph is to find the shortest path by dijkstra algorithm.

I am undecided between existing libaries such as networkx, igraph and graph-tool (or others) or through self-implementation.

Which package would best fit and is based on a adjacency list and not on a adjacency matrix?

Another question- Is there an option in one of the above packages to save multiple options for edges weights and then run dijkstra according to the preferred weight selection.

Thank you!

Answer 1

You can use defaultdict, having tuple of edge weight

graph = { key1: [(neighbour1, weight1), (neighbour12, weight2)] .... }

for multiple weights you can take weight as list and just handle which weights to use

graph = { key1: [(neighbour1, [weight11, weight12 ... weight1n]), .... }