English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Tutorial Básico de Java

Controle de fluxo Java

Java Array

Java Orientação a Objetos (I)

Java Orientação a Objetos (II)

Java Orientação a Objetos (III)

Tratamento de Exceções Java

Java Lista (List)

Java Queue (Fila)

conjunto Map Java

conjunto Java

Controle de fluxo Java (I)/O)

Reader Java/Writer

Outros tópicos do Java

Implementação de programa Java para estrutura de dados de gráfico

Java Examples Comprehensive

Neste exemplo, vamos implementar a estrutura de dados de gráfico em Java.

Exemplo: Implementação de estrutura de dados de gráfico

class Graph {
  //Classe interna
  class Edge {
    int src, dest;
  }
  //Número de vértices e arestas
  int vertices, edges;
  //Array de armazenamento de todas as arestas
  Edge[] edge;
  Graph(int vertices, int edges) {
    this.vertices = vertices;
    this.edges = edges;
    //Inicializar o array de arestas
    edge = new Edge[edges];
    for(int i = 0; i < edges; i++) {
      //Each element of the edge array
      //Is an object of the Edge type
      edge[i] = new Edge();
    }
  }
  public static void main(String[] args) {
    //Create an object of the Graph class
    int noVertices = 5;
    int noEdges = 8;
    Graph g = new Graph(noVertices, noEdges);
    //Create Graph
    g.edge[0].src = 1;   // edge 1---2
    g.edge[0].dest = 2;
    g.edge[1].src = 1;   // edge 1---3
    g.edge[1].dest = 3;
    g.edge[2].src = 1;   // edge 1---4
    g.edge[2].dest = 4;
    g.edge[3].src = 2;   // edge 2---4
    g.edge[3].dest = 4;
    g.edge[4].src = 2;   // edge 2---5
    g.edge[4].dest = 5;
    g.edge[5].src = 3;   // edge 3---4
    g.edge[5].dest = 4;
    g.edge[6].src = 3;   // edge 3---5
    g.edge[6].dest = 5;
    g.edge[7].src = 4;   // edge 4---5
    g.edge[7].dest = 5;
    //Print Chart
    for(int i = 0; i < noEdges; i++) {
      System.out.println(g.edge[i].src + " - " + g.edge[i].dest);
    }
  }
}

Output Result

1 - 2
1 - 3
1 - 4
2 - 4
2 - 5
3 - 4
3 - 5
4 - 5
Graphical Output

In the example above, we have implemented a graphical data structure using Java.

Java Examples Comprehensive