Ir al contenido principal

Entradas

Mostrando las entradas con la etiqueta arbol

Usar Graphviz desde Java

G raphviz  es una herramienta que agrupa varios programas que generan distintos tipos de grafos a partir de archivos con un lenguaje definido. o tambien a travez de una api. ( ejemplo de uso de graphviz desde C# para dibujar árbol binario , ejemplo de graphviz para dibujar un arbol B ) primero te descargas el paquete de  graphviz  y lo instalas http://www.graphviz.org/Download_windows.php   eso crea en archivos de programa una carpeta C:\Archivos de programa\ Graphviz  2.28\bin ahi estan los ejecutables que nos interesan, en este caso por lo que planteas vamos a usar dot.exe que es para dibujar grafos dirigidos jerarquicos. algo mas del lenguaje dot http://www. graphviz .org/Documentation/dotguide.pdf un ejemplo de grafo simple grafo1.txt Código: digraph G {     node1;     node2;     node3;     node1 -> node2 [label="linea1"];     node1 -> node3 [label="linea2"];  ...

Arbol B en Java

En este ejemplo muestro como dibujar un Arbol B usando graphviz, la implementacion del arbol b soporta cualquier valor de K, asi como llaves de cualquier tipo usando la implementacion de una interfase simple. CÓDIGO FUENTE DE EJEMPLO         ArbolB tree = new ArbolB ( 2 ) ; ArbolB treeS = new ArbolB ( 2 ) ; int [ ] values = { 100 , 101 , 40 , 30 , 25 , 26 , 15 , 99 , 205 , 360 } ; String [ ] valores = { " hola " , " mundo " , " rudy " , " piedra " , " algo " , " nada " } ; for ( int i = 0 ; i < values . length ; i + + ) { tree . insert ( new LlaveEntero ( values [ i ] ) , " Dummy " + i ) ; } for ( int i = 0 ; i < valores . length ; i + + ) { treeS . insert ( new LlaveCadena ( valores [ i ] ) , " Dummy " + i ) ; } Descargar Código Fuente

Árbol Binario en Java

este ejemplo muestra la implementacion parcial de un árbol binario en Java, incluye la operación para insertar elementos en el árbol, ademas también permite calcular la altura del árbol y contar la cantidad de nodos insertados. Código fuente JDeveloper 11g