Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c++ > #43915

Re: Nice graphs, how to write?

From Frank Tetzel <s1445051@mail.zih.tu-dresden.de>
Newsgroups comp.lang.c++
Subject Re: Nice graphs, how to write?
Date 2016-07-26 00:12 +0200
Message-ID <20160726001218.66b21a99@archthink> (permalink)
References <7186f3fa-f257-4498-b174-8f77174fc74a@googlegroups.com>

Show all headers | View raw


> So how would people write a  general-purpose, but tweakable (I'm not
> asking for something suitable for boost or the standard library, that
> would be ideal but the problem is difficult) modern, effective C++
> graph?

Not everything has to be an object. Take a step back and just look at
the data you want to process. An adjancency list is an easy
representation of a graph and most often good enough. The simplest way
to implement it is a vector of vectors. That's it. Simple solutions are
good for you.

Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Nice graphs, how to write? malcolm.mclean5@btinternet.com - 2016-07-25 03:00 -0700
  Re: Nice graphs, how to write? Nobody <nobody@nowhere.invalid> - 2016-07-25 12:47 +0100
    Re: Nice graphs, how to write? malcolm.mclean5@btinternet.com - 2016-07-25 04:58 -0700
  Re: Nice graphs, how to write? Paavo Helde <myfirstname@osa.pri.ee> - 2016-07-25 15:30 +0300
    Re: Nice graphs, how to write? malcolm.mclean5@btinternet.com - 2016-07-25 06:01 -0700
      Re: Nice graphs, how to write? Paavo Helde <myfirstname@osa.pri.ee> - 2016-07-25 17:55 +0300
  Re: Nice graphs, how to write? Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2016-07-25 15:43 +0200
    Re: Nice graphs, how to write? malcolm.mclean5@btinternet.com - 2016-07-25 07:18 -0700
  Re: Nice graphs, how to write? Frank Tetzel <s1445051@mail.zih.tu-dresden.de> - 2016-07-26 00:12 +0200
  Re: Nice graphs, how to write? Öö Tiib <ootiib@hot.ee> - 2016-07-26 01:11 -0700

csiph-web