graphe d'intervalles sous python - networkx
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

graphe d'intervalles sous python - networkx



  1. #1
    invited06f9077

    graphe d'intervalles sous python - networkx


    ------

    Bonjour à vous,

    J'aimerai réaliser un graphe d'intervalles sous python avec le module networkx, cependant il ne me renvoie pas du tout ce que je souhaite...
    Voici le code:

    Code:
    G = nx.MultiGraph([[2, 82], [14, 25], [14, 103], [26, 40], [27, 41], [31, 35], [51, 115], [83, 110], [104, 120], [113, 120]])
    nx.draw(G, with_labels=True)
    plt.show()
    Il me renvoie bien un graphe mais ou chaque extrémité de l'intervalle est un noeud (or je voudrais que l'intervalle en lui même soit un nœud) et il ne me relie que les intervalles ayant une extremite en commun (or je voudrais qu'il me relie tous les intervalles a partir du moment ou ils s'incluent, même partiellement).

    Sous spyder ca marchait très bien, cependant sous pyzo, c'est une autre paire de manches...

    Enfin bon, merci a tous ceux qui pourront m aider

    -----
    Images attachées Images attachées  

  2. #2
    invited06f9077

    Re : graphe d'intervalles sous python - networkx

    Trouvé ! En espérant que ça puisse être utile à quelqu'un à tout hasard...

    Code:
    def construction_graphe(list):
        G = nx.Graph()
        G.add_nodes_from(range(len(list)))
        
        for j in range (len(list)-1):
            for k in range (len(list)-1):
                if list[j][1]>= list[k][1] or list[j][1] >= list[k][0]:
                    G.add_edge(k,j) 
        nx.draw_circular(G, with_labels=True)
        return G
    Les sommets du graphe correspondent à l'indice des intervalles de la liste list

Discussions similaires

  1. graphe : sous-ensemble, proximité
    Par invite1143130f dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 24/12/2016, 20h30
  2. Résoudre et écrire les solutions sous forme d'intervalles
    Par invited1a922ce dans le forum Mathématiques du collège et du lycée
    Réponses: 0
    Dernier message: 11/09/2011, 18h08
  3. Python sous Mac
    Par inviteb31e526f dans le forum Programmation et langages, Algorithmique
    Réponses: 2
    Dernier message: 01/09/2011, 20h02
  4. Graphe sous Labview
    Par invite26f5128d dans le forum Électronique
    Réponses: 0
    Dernier message: 10/04/2008, 09h10
  5. Aire sous le graphe de log(x)
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 09/05/2005, 11h20