Visual Basic - Desarrollo de una topologia de red

Hola, necesito ayuda para hacer un programa con Visual Basic, no se mucho de VB, por no decir casi nada, y no se si quiera como encaminar el programa. Tengo que, usando VB, desarrollar una topologia de red arbitraria y construir su matriz de adyacenica...

alguna sugerencia!???

muchas gracias!!!

Vamos a ver

te refieres a la topología matemática que estudia las propiedades de los espacios topológicos y las funciones continuas.

o a...

la topologia que se refiere a una cierta familia de subconjuntos de un conjunto dado, familia que cumple unas reglas sobre la unión y la intersección??

porque...

para desarrollarla en una red arbitraria y poder construir su matriz adyacente son casos diferentes

Espero que nos lo aclares!!!

Pues mira, estoy hecha un lio y cada vez esto me parece mas agobiante...!! te cuento, en principio yo tengo q desarrollar en visual una red de 50 nodos, conectados arbitrariamente entre si, y de esa red el programa tiene q mostrar su matriz adyacente.. el caso es que cada vez que hablo con mi profesora no me entero muy bien de que me quiere decir, pq es inglesa y mi ingles aun no es muy bueno...

crees q puedes ayudarme??

un saludo!! y muchisimas gracias!!!

Mmmmh no ser´amas bien que quieres algo asi como un grafo y su matriz de adyacencia?

Si, creo q si... por donde podria empezar?

como no, gracias! porque si consigo ayuda no me cansare de agradecerlo...

Yo he manejado los grafos como el método de una solución pero la verdad nunca los he manejado como una entrada para la aplicación.

¿Tienes pensado como interactua el usuario con tu aplicación?

pues mira, mi idea es, aunque no se si es posible..

cuando se abriera la aplicacion que mostrara el grafo con los x nodos (en mi caso 50). Una vez mostrado ese grafo, que el usuario pudiera seleccionar el que se muestre su matriz de adyacencia.

Ese seria como mi primer objetivo.

Despues, tendria que implementar el algoritmo de Dijkstra y el de All Pairs, por lo que igual que hay un CommandButton al seleccionarlo muestre la matriz de adyacencia que haya otros dos, uno para calcular el camino mas corto entre dos nodos implementando el Algoritmo de Dijkstra y el otro para el otro algoritmo.

Mas o menos, creo q asi...

Thanks!

Pues lo de ubicar los nodos se me ocurre que lo manejes con el control DHTML, baja el source de ejemplos y verás que no es difícil. Una vez que tengas eso los algoritmos no serían muy complejos.

Para inicializar te recomiendo que generes una tabla aleatoria de 50x50 donde tendrías los estados y sus conexiones, con esto creo que la matriz de adyacencia sería simplemente la original sin los nodos adyacentes.

Debido a que el algoritmo de Dijkstra requiere peso y que este peso sea no negativa, recomiendo que para los nodos no asociados se marquen con un -1 o 0 y un valor mayor a 0 (que tiene peso) indique la adyacencia de nodos.

Si tienes dudas aqui sigo.

Ok, muchas gracias!! voy a seguir tus consejos y sino te importa mañana te comento por aqui como me ha ido.

de nuevo, gracias!

Claro que no me importa, por algo andamos aqui. : )