Boa dia pessoal.
Tenho q implementar um grafo q até q é simples. Ele deve fazer o seguinte: receber duas entradas representando dois nós do grafo e deve dizer se o segundo nó é alcançável a partir do primeiro e tb dizer se ele é cíclico.
Pelo oq eu li nos tutoriais daki, as linhas/colunas são os vértices dos grafos e um só vai ser alcançável através do outro se naquela linha/coluna o valor for 1, mas oq eu não estou conseguindo é implementar essa ultima parte, por isso peço a ajuda de vcs.
Tutorial q usei: http://javafree.uol.com.br/artigo/874259/GRAFOS-04-Usando-Matriz-de-Adjacencias.html
Eu já fiz esse código das matrizes, agora quero saber como dizer se um é alcançável através do outro
package grafos;
import javax.swing.JOptionPane;
public class Grafos {
public static void main(String[] args) {
int m[][] = {{0, 0, 0}, {0, 0, 0}};
for (int linha = 0; linha < m.length; linha++) {
for (int coluna = 0; coluna < m[linha].length; coluna++) {
m[linha][coluna] = Integer.parseInt(JOptionPane.showInputDialog("Digite os numeros"));
}
}
for (int linha = 0; linha < m.length; linha++) {
for (int coluna = 0; coluna < m[linha].length; coluna++) {
System.out.print(m[linha][coluna] + "\t");
}
System.out.println();
}
}
}
