Grafo não direcionado

2 respostas
K

Boa tarde, gostaria de perguntar se tem alguma maneira de implementar magnitude(valor) em uma aresta de grafo não direcionado, tentei implementar um grafo não direcionado a partir dos vértices, onde cada vértice recebia adjacentes.

public void addAresta(Vertice origem, Vertice destino) {
    if (origem != null && destino != null) {
        origem.getAdjacentes().add(destino);
        destino.getAdjacentes().add(origem);
    }
}

O problema é que dessa maneira não consigo adicionar um “valor” para essa aresta.

Obrigado desde já.

2 Respostas

H

No site do Robert Sedgewick ( http://algs4.cs.princeton.edu/41graph/ ) tem alguns exemplos de implementação de grafos. Esse professor é referência em qualquer assunto relacionado a algoritmos. :grin:

Abcs!

K

Obrigado mesmo amigo :smiley:

Criado 17 de março de 2016
Ultima resposta 18 de mar. de 2016
Respostas 2
Participantes 2