Package demelo.graph

Class Edge

java.lang.Object

demelo.graph.Edge

public class Edge
extends Object

Classe que representa uma Aresta em um grafo.

Na teoria dos grafos, uma aresta é uma ligação entre dois vértices (nós). As arestas podem ser direcionadas ou não direcionadas. Em um grafo direcionado, a ordem dos vértices importa, enquanto em um grafo não direcionado, a ordem é irrelevante. As arestas também podem ter um valor (ou peso) associado, o que é comum em grafos ponderados.

Constructor Summary

Constructors

Constructor	Description
Edge(Node source, Node destination)	Construtor para criar uma aresta sem um valor associado.
Edge(Node source, Node destination, int value)	Construtor para criar uma aresta com um valor associado.

Method Summary

Modifier and Type	Method	Description
Node	getDestination()
int	getValue()
String	toString()	Retorna uma representação em String da aresta.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

Edge

public Edge(Node source,
 Node destination)

Construtor para criar uma aresta sem um valor associado. Esta construção é frequentemente usada em grafos não ponderados.

Parameters:

source - O nó de origem da aresta.

destination - O nó de destino da aresta.

Edge

public Edge(Node source,
 Node destination,
 int value)

Construtor para criar uma aresta com um valor associado. Esta construção é frequentemente usada em grafos ponderados.

Parameters:

source - O nó de origem da aresta.

destination - O nó de destino da aresta.

value - O valor (ou peso) associado à aresta.

Method Details

toString

public String toString()

Retorna uma representação em String da aresta. Esta função é útil para depuração e para visualizar a estrutura do grafo.

Overrides:

toString in class Object

Returns:

Uma string que representa a aresta.

getDestination

public Node getDestination()

getValue

public int getValue()