C10

import java.util.*;

import sk.upjs.paz.graph.*;

public class Kruskal {

        public static void kostra(Graph g) {
                int p = 0;
                Edge najkratsia;
                int menim;
                int mensie;
                Map<Vertex, Integer> mapa = g.createVertexMap(0);
                for (Vertex v : mapa.keySet()) {
                        mapa.put(v, p);
                        p++;
                }
                Set<Edge> s = g.getEdges();
                // for (Edge a : s) {
                // System.out.println(a + " " + a.getWeight());
                // }
                List<Edge> zoznam = new ArrayList<>();
                List<Edge> kostra = new ArrayList<>();
                zoznam.addAll(s);
                // Collections.sort(zoznam);

                najkratsia = zoznam.get(0);
                while (kostra.size() != g.getVertices().size() - 1) {
                        for (Edge hrana : zoznam) {
                                if (hrana.getWeight() < najkratsia.getWeight()) {
                                        najkratsia = hrana;
                                }
                        }
                        if (mapa.get(najkratsia.getSource()) < mapa.get(najkratsia
                                        .getTarget())) {
                                mensie = mapa.get(najkratsia.getSource());
                                menim = mapa.get(najkratsia.getTarget());
                        } else {
                                menim = mapa.get(najkratsia.getSource());
                                mensie = mapa.get(najkratsia.getTarget());
                        }
                        if (menim != mensie) {

                                for (Vertex v : mapa.keySet()) {
                                        if (mapa.get(v) == menim) {
                                                mapa.put(v, mensie);
                                        }
                                }

                                kostra.add(najkratsia);
                        }
                        zoznam.remove(najkratsia);
                        najkratsia = zoznam.get(0);

                }
                System.out.println(kostra.toString());
        }

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                Graph g = Graph.createFromFile("graf.txt");
                kostra(g);
        }

}
 

A B: 7
A D: 5
B D: 9
B C: 8
D E: 15
B E: 7
C E: 5
D F: 6
F E: 8
F G: 11
E G: 9

public class Stringy {

        public static void najdiVyskyty(String retazec, String vzorka) {
                int poz = 0;
                while (poz <= retazec.length() - vzorka.length()) {
                        int i = 0;
                        while (vzorka.charAt(i) == retazec.charAt(poz + i)) {
                                i++;
                                if (i == vzorka.length()) {
                                        System.out.println(poz);
                                        break;
                                }
                        }

                        poz++;
                }
        }

        public static int prefixovySufix(String s) {
                int najvacsi=0;
                for(int i=1;i<=s.length()-1;i++){
                        int j=0;
                        while(s.charAt(j)==s.charAt(s.length()+j-i)){
                                j++;
                                if (j == i) {
                                        System.out.println("mam "+i);
                                        najvacsi=i;
                                        break;
                                }
                        }
                }
                return najvacsi;
        }

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
//              Stringy s = new Stringy();
//              s.najdiVyskyty("cdbabadaba", "ab");
                prefixovySufix("aab");

        }

}