Networkx : Convertir multigraph en simple graphique de la pondération des arêtes
J'ai un multigraph objet et que vous souhaitez convertir à un simple objet graphique de la pondération des arêtes. J'ai regardé à travers la networkx de documentation et n'arrive pas à trouver une fonction intégrée pour atteindre cet objectif. Je me demandais juste si quelqu'un connaissait une fonction intégrée dans networkx qui pourrait atteindre cet objectif. J'ai regardé la to_directed() , to_undirected() les fonctions, mais ils ne servent pas mon but.
- Le multigraph ont pondéré les bords? Et si oui, voulez-vous de combiner les poids à partir des bords parallèles, d'une certaine façon de construire un graphique?
- Oui c'est exactement la situation.
Vous devez vous connecter pour publier un commentaire.
Ici est une façon de créer un graphe pondéré à partir d'une pondéré multigraph en additionnant les poids:
Un moyen très simple de le faire est juste pour passer votre multigraph comme entrée pour
Graph
.Cela va créer un graphe non-dirigé de votre multigraph où plusieurs arêtes sont regroupées en un seul bords. Toutefois, si vous avez des attributs différents pour les arêtes qui sont fusionnés, je ne sais pas si il y a moyen de déterminer quel est l'attribut gardé.
Vous pouvez utiliser igraph de la bibliothèque. Télécharger python module d'extension à partir d'ici:
http://igraph.sourceforge.net/download.html