Examples of it.freedomotic.util.Graph

it.freedomotic.util.Graph

La classe Grafo rappresenta un grafo mediante liste di adiacenza. In particolare si è voluto dare un'implementazione che utilizzasse classi standard di java.util. Di conseguenza: 1. la lista dei nodi è rappresentata da una HashMap per poter accedere al nodo x in tempo costante 2. la lista dei nodi adiacenti è rappresentata da un HashSet di archi, in modo tale da poter verificare/accedere al nodo adiacente in tempo costante. Anziché rappresentare il nodo adiacente e il peso dell'arco si è preferito rappresentare l'arco completo per questioni di efficineza di altre operazioni.

        }
    }


    @RequiresPermissions("environments:read")
    public void init() {
        graph = new Graph(); //the graph data structure that describes how rooms are connected through gates


        if (zones == null) {
            zones = new ArrayList<ZoneLogic>();
        }

Related Classes of it.freedomotic.util.Graph

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.