Personal tools
You are here: Home Documentação Snippets de código Como obter as arestas relacionadas a um dado vértice?
Document Actions

Como obter as arestas relacionadas a um dado vértice?

Up to Table of Contents

Tendo um vértice, como sei quais arestas chegam ou saem dele?
public class Main {
 public static void main(String[] args) throws Exception{
  IGraph grafo = GraphUtils.getInstance().getGraph("myGraph.graph");
  
  Iterator it = grafo.getNodes().iterator();
  while(it.hasNext()){
   INode vertice = (INode)it.next();
   
   //pega as arestas que saem em vertice
   List arestas_do_vertice = vertice.getSourceConnections();
   //soma com as arestas que chegam em vertice
   arestas_do_vertice.addAll(vertice.getTargetConnections());
   
   System.out.println("Arestas do vertice: "+vertice.getLabel());
   Iterator arestasIterator = arestas_do_vertice.iterator();
   
   while(arestasIterator.hasNext()){
    IEdge aresta = (IEdge)arestasIterator.next();
    System.out.println(aresta.getLabel());
   }
   
   
  }
  
 } }
by ugorox last modified 2007-04-14 11:31
Navigation
Log in


Forgot your password?
New user?
 

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: