Package demelo.graph

Class Node

java.lang.Object
demelo.graph.Node
public class Node extends Object
Classe Node representa um Nó ou Vértice em um grafo, um dos pilares fundamentais na teoria dos grafos. O outro pilar são as arestas que ligam esses nós. Cada nó possui um identificador único 'id' e um valor 'value', que podem ser usados para modelar diversas situações práticas, como representação de cidades em um mapa, estados em um autômato ou até usuários em uma rede social. O campo 'id' serve como rótulo único, permitindo identificação e diferenciação rápidas dos nós em um grafo. Ele pode ser utilizado como chave primária em um banco de dados ou como identificador de objeto em aplicações. Importante: Esta classe define o nó em termos de sua identidade e informações associadas, mas não em termos de suas conexões com outros nós, que são gerenciadas externamente, comumente por uma classe Graph.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Node(String id)
    Construtor que inicializa o nó com um identificador único.
    Node(String id, int value)
    Construtor que inicializa o nó com um identificador único e um valor associado.

  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    equals(Object o)
    Sobrescreve o método equals para comparar a igualdade entre dois nós baseando-se no identificador.
    String
    getID()
    Retorna o identificador único deste nó.
    int
    getValue()
    Retorna o valor associado a este nó.
    int
    hashCode()
    Sobrescreve o método hashCode para fornecer um hash consistente baseado no identificador do nó.
    String
    toString()
    Representação textual do nó, útil para depuração e representação do estado do objeto.

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, wait, wait, wait

  • Constructor Details

    • Node

      public Node(String id)
      Construtor que inicializa o nó com um identificador único.
      Parameters:
      id - O identificador único do nó.

    • Node

      public Node(String id, int value)
      Construtor que inicializa o nó com um identificador único e um valor associado.
      Parameters:
      id - Identificador único do nó.
      value - Valor associado ao nó.

  • Method Details

    • equals

      public boolean equals(Object o)
      Sobrescreve o método equals para comparar a igualdade entre dois nós baseando-se no identificador.
      Overrides:
      equals in class Object
      Parameters:
      o - Objeto a ser comparado.
      Returns:
      Verdadeiro se os identificadores forem iguais, falso caso contrário.

    • hashCode

      public int hashCode()
      Sobrescreve o método hashCode para fornecer um hash consistente baseado no identificador do nó.
      Overrides:
      hashCode in class Object
      Returns:
      O código hash gerado com base no identificador.

    • toString

      public String toString()
      Representação textual do nó, útil para depuração e representação do estado do objeto.
      Overrides:
      toString in class Object
      Returns:
      String que representa o estado atual do nó.

    • getValue

      public int getValue()
      Retorna o valor associado a este nó. Este valor pode representar diversas métricas em um grafo ponderado, como custo ou distância. Em um grafo não ponderado, o valor pode não ter um significado específico.
      Returns:
      O valor inteiro associado a este nó.

    • getID

      public String getID()
      Retorna o identificador único deste nó. O identificador é crucial para distinguir os nós dentro de um grafo e é frequentemente usado como chave em estruturas de dados que armazenam os nós.
      Returns:
      A String que representa o identificador único deste nó.