Discussion :

[Francisco22]

Bonjour,
J'ai une base de données .txt qui contiens un graph en ListAdjance, dont voici la struct:

fiendship.txt

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
undirected
100
40205    20807    969816 190621
20807    240695    969816 190621
90285    20807    
20257    240695    969816 190621
50279    20807    969816 19062    140205    240695    969816 190621
40205    40205    20807 190621
40205    240695    40205 20807

Je essai de recréer le graphe en le représentant sous une forme comme par exemple:

40205 --> 20807 --> 969816 --> 190621
etc...

Mais je n'arrive pas vraiment jusqu' là.

Je vous remercie si vous pouvez juste me pister avec des morceaux de codes ou même un gros.

[wax78]

Montres nous d'abord ton actuelle tentative de code et ensuite on verra.

[Francisco22]

Montres nous d'abord ton actuelle tentative de code et ensuite on verra.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
 
package graphe;
 
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.util.Scanner;
 
class Voisin {
    public int sommetNum;
    public Voisin next;
    public Voisin(int vnum, Voisin nbr) {
            this.sommetNum = vnum;
            next = nbr;
    }
}
 
class Sommet {
    String name;
    Voisin adjList;
    Sommet(String name, Voisin neighbors) {
            this.name = name;
            this.adjList = neighbors;
    }
}
 
/**
 * @author XXTK-GBTU. Jan 16, 2016.
 */
public class Graph {
 
	Sommet[] adjLists;
 
    public Graph(String file) throws FileNotFoundException {
 
        Scanner sc = new Scanner(new File(file));
 
        String graphType = sc.next();
        boolean undirected=true;
        if (graphType.equals("directed")) {
            undirected=false;
        }
 
        adjLists = new Sommet[sc.nextInt()];
 
        // read vertices
        for (int v=0; v < adjLists.length; v++) {
            adjLists[v] = new Sommet(sc.next(), null);
        }
 
        // read edges
        while (sc.hasNext()) {
 
            // read vertex names and translate to vertex numbers
            int v1 = indexForName(sc.next());
            int v2 = indexForName(sc.next());
 
            // add v2 to front of v1's adjacency list and
            // add v1 to front of v2's adjacency list
            adjLists[v1].adjList = new Voisin(v2, adjLists[v1].adjList);
            if (undirected) {
                adjLists[v2].adjList = new Voisin(v1, adjLists[v2].adjList);
            }
        }
    }
 
    int indexForName(String name) {
        for (int v=0; v < adjLists.length; v++) {
            if (adjLists[v].name.equals(name)) {
                return v;
            }
        }
        return -1;
    }   
 
    public void print() {
        System.out.println();
        for (int v=0; v < adjLists.length; v++) {
            System.out.print(adjLists[v].name);
            for (Voisin nbr=adjLists[v].adjList; nbr != null;nbr=nbr.next) {
                System.out.print(" --> " + adjLists[nbr.sommetNum].name);
            }
            System.out.println("\n");
        }
    }
 
    /**
     * @param args
     */
    public static void main(String[] args)
    throws IOException {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter graph input file name: ");
        String file = sc.nextLine();
        Graph graph = new Graph(file);
        graph.print();
        // /home/GonisCrom/RECHERCHE II/Recherche/src/graphe/friendship.txt
    }
 
}