🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: es.comp.os.linux.programacion
Article #8626

Re: Grafos

#8626
From: Andres Legarra Albizu
Date: Wed, 30 Oct 2002 18:40
32 lines
2120 bytes
Yo de esto no tengo ni idea, pero tengo una referencia que igaul te 
sirve. En genetica es interesante encontrar loops en un pedigree por 
historias que no vienen al caso, el caso es que hay un articulo en el 7o 
congreso wcgalp (www.wcgalp.org) sobre el tema:

FINDING LOOPS USING GRAPH THEORY IN COMPLEX PEDIGREES
Z.G. Vitezica, E. Manfredi, M. Perez-Enciso and J.M. Elsen

  Yo vi la comunicacion y creo que es lo que buscas. Te la mando (es un 
pdf) en correo "privado"

Andres


Francisco de Asis Tarancon Jodral wrote:

> Hola a todos, y antes de nada, gracias por vuestra atencion.
> 
> Estoy trabajando con grafos, y me gustaria saber si alguno de ustedes tiene
> o sabe donde hay algun algoritmo para detectar ciclos en un grafo, y
> pasarlos a una matriz aparte. Si el algoritmo no pasa a una matriz a parte,
> es igual, con que detecte los ciclos me conformo.
> 
> Muchas Gracias a todos


-- 
Andres Legarra Albizu
University of Georgia,
Department of Animal and Dairy Science,
354 Animal and Dairy Science Complex,
Athens, GA, 30602.
Technical Details
Message-ID: <3DC027BB.9000206@uga.edu>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!newsfeed.freenet.de!news-feed1.de1.concert.net!fu-berlin.de!uni-berlin.de!nebraska.ads.uga.EDU!not-for-mail
References: <1035980447.482577@seux119>

Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII-7-bit
X-Google-Thread: f86c8,5ab559489400edaf
X-Google-Attributes: gidf86c8,public
X-Google-ArrivalTime: 2002-10-30 10:41:11 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!newsfeed.freenet.de!news-feed1.de1.concert.net!fu-berlin.de!uni-berlin.de!nebraska.ads.uga.EDU!not-for-mail
From: Andres Legarra Albizu <alegarraquitaesto@uga.edu>
Newsgroups: es.comp.os.linux.programacion
Subject: Re: Grafos
Date: Wed, 30 Oct 2002 13:40:59 -0500
Lines: 34
Message-ID: <3DC027BB.9000206@uga.edu>
References: <1035980447.482577@seux119>
NNTP-Posting-Host: nebraska.ads.uga.edu (128.192.176.186)
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: fu-berlin.de 1036003269 3855537 128.192.176.186 (16 [151948])
User-Agent: Mozilla/5.0 (Windows; U; Win98; en-US; rv:0.9.4) Gecko/20011128 Netscape6/6.2.1
X-Accept-Language: en-us