Article View: es.comp.os.linux.programacion
Article #8626Re: Grafos
From: Andres Legarra Albizu
Date: Wed, 30 Oct 2002 18:40
Date: Wed, 30 Oct 2002 18:40
32 lines
2120 bytes
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-mailReferences:
<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