package matrizAdyacencia; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Grafo { int _vertices; boolean _matrizAdyacencias[][]; // ctor public Grafo( int nroVertices ) { this._vertices = nroVertices; this._matrizAdyacencias = new boolean[ nroVertices ][ nroVertices ]; for( int i = 0; i < getVertices(); i++ ) for( int j = 0; j < getVertices(); j++ ) this._matrizAdyacencias[ i ][ j ] = false; } // agrega una arista entre dos vertices public void setArista( int i, int j )...
Entradas
Mostrando entradas de septiembre, 2015