[Ayuda] Estructura de Datos

Discusión cerrada
  1. #1
    Avatar de Sandia_Man
    Registración
    Dec 2003
    Mensajes
    436
    Ubicación
    Argentina

    [Ayuda] Estructura de Datos

    hola gente, estoy buscando una implementacion de la relacion path en grafos, estuve tratando de programarla yo pero se me complica maaaal....
    Capaz alguien ya tiene algo medio hecho y me lo puede pasar o algun lugar para leer...
    y si tienen la de walk tambien me viene mas que bien!!

    saludos y graciasss
    • Me gusta
    Me gusta
     

  2. Compartí este Tema:
    • Vistas: 342
    • Mensajes: 6
    Seguí este Tema: Suscribite
  3. #2
    Avatar de Hamburguejas al
    Registración
    Apr 2003
    Mensajes
    13,768

    Re: [Ayuda] Estructura de Datos

    para que es?
    • Me gusta
    Me gusta
    Citar Mensaje original enviado por Lagartopro 20.0 Ver Mensaje
    Vengo probando linux desde el 2000
    Citar Mensaje original enviado por Lagartopro 20.0 Ver Mensaje
    Para mi manera de pensar, todas las comunidades y desarrolladores de linux, deberian unirse en desarrollar 1 LINUX, que siga habiendo distintas distros, pero que salga 1 LINUX orientado para el usuario comun, osea, el linux.
     

  4. #3
    <> Avatar de Vismund C.
    Registración
    Feb 2003
    Mensajes
    6,376
    Ubicación
    Argentina

    Re: [Ayuda] Estructura de Datos

    Usá una matris de nxn (n: cantidad de vertices).

    1 si hay relación, 0 si no.
    • Me gusta
    Me gusta
     

  5. #4
    Avatar de Sandia_Man
    Registración
    Dec 2003
    Mensajes
    436
    Ubicación
    Argentina

    Re: [Ayuda] Estructura de Datos

    Citar Mensaje original enviado por Dem0 Ver Mensaje
    Usá una matris de nxn (n: cantidad de vertices).

    1 si hay relación, 0 si no.
    sisi una matriz de adyacencia... pero el tema es el algoritmo que no me sale...
    capaz en algun libro lo encuentro, pero no se...
    saludos
    • Me gusta
    Me gusta
     

  6. #5
    <> Avatar de Vismund C.
    Registración
    Feb 2003
    Mensajes
    6,376
    Ubicación
    Argentina

    Re: [Ayuda] Estructura de Datos

    ¿Algoritmo para qué?
    • Me gusta
    Me gusta
     

  7. #6
    Avatar de Sandia_Man
    Registración
    Dec 2003
    Mensajes
    436
    Ubicación
    Argentina

    Re: [Ayuda] Estructura de Datos

    una implementacion de la relacion path en grafos
    pasarle un p(x,z) y que me diga si hay paso o no entre esos nodos y en caso de haberlo que me devuelva los nodos intermedios entre x y z....
    • Me gusta
    Me gusta
     

  8. #7
    <> Avatar de Vismund C.
    Registración
    Feb 2003
    Mensajes
    6,376
    Ubicación
    Argentina

    Re: [Ayuda] Estructura de Datos

    Para sacar el camino más corto entre 2 nodos tenés varios algoritmos, por ejemplo el de Dijkstra. Buscá el código por Google.
    • Me gusta
    Me gusta
     

  9. Compartí este Tema:
    • Vistas: 342
    • Mensajes: 6
    Seguí este Tema: Suscribite
Discusión cerrada

Temas que te pueden interesar