Graph representation compress
- From: Александр <palgold88@xxxxxxxxx>
- Date: Fri, 8 Aug 2008 10:01:10 -0700 (PDT)
Hi theory guru! I am interested in compress large (spare/complete)
(static/dynamic) graph model representation. What data structures
helps to represent graph with 10.000.000 and more vertexes as compress
as possible. And what data structures provide high performance factor
for such graphs?
Maybe, it ll be coded adjacency matrix or map/multimap, sets or hash
table..?
.
- Follow-Ups:
- Re: Graph representation compress
- From: Le Chaud Lapin
- Re: Graph representation compress
- Prev by Date: Re: Can EXPTIME and NP be separated via diagonalization?
- Next by Date: Re: Another approach to decide on existence of a real root for Univariate Polynomials with Integer Coefficients, and a possible Multivariate extension for 3-SAT
- Previous by thread: How to do this?
- Next by thread: Re: Graph representation compress
- Index(es):
Relevant Pages
|