Java - Ayuda con grafos (estructura de datos)

 
Vista:
Imágen de perfil de Gareth

Ayuda con grafos (estructura de datos)

Publicado por Gareth (1 intervención) el 07/05/2016 06:23:31
Hola, buenos días, llevo una semana tratando de programar estos dos códigos escolares pero no he podido, he buscado muchisimo en la web y no he encontrado como realizarlos, alguien me puede ayudar a codificarlos para correr en netbeans? dejo aqui el codigo que yo tengo pero solo lo que hace es leer una matriz (ceros y unos) desde un .txt que tengo en el escritorio.

se los agradezco de antemano


losprogramas


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.io.File;
import java.io.FileNotFoundException;
import java.util.NoSuchElementException;
import java.util.Scanner;
 
 
public class Leer {
    public static void main(String[] args) throws FileNotFoundException{
        //se crea un objeto scanner y se usa para leer un archivo
        try (Scanner sc = new Scanner(new File("C:\\Users\\Gareth\\Desktop\\archivo\\datos.txt"))){
            //se declara la variable n, y se guarda en ella el num de nodos
            int  n=sc.nextInt();
            //se declara la matriz
            int[][] matriz = new int[n][n];
 
            System.out.println("n= "+ n );
            //se llena la matriz
            try{
                for (int j = 0; j < n; j++) {
                    for (int k = 0; k < n; k++) {
                        matriz[k][j]=sc.nextInt();
                    }
                }
            }catch(NoSuchElementException ex){
                System.out.println("Error en los datos del archivo");
            }
            //se muestra el contenido de la matriz
            for (int j = 0; j < n; j++) {
                for (int k = 0; k < n; k++) {
                    System.out.print("\t"+matriz[k][j]);
                }
                System.out.println(" ");
            }
        }
    }
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder