1. 06 Feb, 2009 14 commits
    • Tiago Peixoto's avatar
      Fix graph_draw() seeding · be9b2596
      Tiago Peixoto authored
      The seed option is now properly passed to graphviz.
    • Tiago Peixoto's avatar
      Fix get_array() for property maps · 548d61bb
      Tiago Peixoto authored
      This includes the missing function declarations for edge and graph
      Property maps of value type "string" do not return an array, since the
      numpy string and std::string are different things.
    • Ale Abdo's avatar
      Improves small fix for 64bit architectures. · 2586bae6
      Ale Abdo authored
      graph_rewiring.cc: use static_cast<rng_t::result_type> instead of
      uint32_t to convert the seed value for the rng_t constructor, so
      the code becomes compatible with any rng_t.
    • Tiago Peixoto's avatar
      Improve run_action module · 0c87c492
      Tiago Peixoto authored
      Now inline() automatically converts known variables (such as property
      maps) and defaults to boost::python objects, instead of scxx objects.
      The code now is only generated for the current filtered, reversed and/or
      directed status of the graph, reducing compile time and binary size.
      Edge modification (remove and add) is now protected by a GraphWrap
      class, which takes care of the edge index housekeeping, which does not
      need to be done by hand anymore.
      The function is also no longer bound to one graph, and can take an
      arbitrary number of variables of known or unknown types, including
    • Tiago Peixoto's avatar
      Fix edge index housekeeping · ba56ebd9
      Tiago Peixoto authored
    • Tiago Peixoto's avatar
      Fix symbol visibility · d6422b73
      Tiago Peixoto authored
      Now all symbols are exported by default, except those strictly marked
      as hidden.
    • Tiago Peixoto's avatar
      Autoconf clean-up and new m4 macros · b5da5356
      Tiago Peixoto authored
    • Tiago Peixoto's avatar
      Fix compilation in 64 bit architecture · 4a9bf9f6
      Tiago Peixoto authored
    • Tiago Peixoto's avatar
      Fix small warning in community code · 7ea1d8c4
      Tiago Peixoto authored
    • Tiago Peixoto's avatar
      Disable internal bounds checking in property maps · 0ababf9c
      Tiago Peixoto authored
      This includes a new vector property map type (fast_vector_property_map)
      which has optional disabling of bounds checking, through its associate
      map type (unchecked_fast_vector_property_map). This should improve
      performance on algorithms which depend on tight loops which access
      property maps.
      Bounds checking is only disabled locally just before the algorithms run,
      and proper care is taken for bounds checking _beforehand_. The property
      maps exposed to python still have internal bounds checking.
    • Tiago Peixoto's avatar
      Expand user dir (~) in file IO · 64018e6f
      Tiago Peixoto authored
      e.g., g.save("~/foo.xml")
    • Tiago Peixoto's avatar
      Add direct support for degree propery map creation · 8ae75c9f
      Tiago Peixoto authored
      i.e. g.degree_property_map("in") will create and return a vertex property map
      which corresponds to the in-degrees of the vertices. This is useful for
      temporarily modifying or getting an array of degrees.
    • Tiago Peixoto's avatar
      Add support for array access to property maps · e84aaf3c
      Tiago Peixoto authored
      A property map object has now a get_array() member which returns an internally
      owned array pointing to the property values.
    • Tiago Peixoto's avatar
      Several improvements to graph_draw() · e4d79af6
      Tiago Peixoto authored
      Allow direct specification of vertex size, which accepts property maps,
      and a couple of bug fixes.
  2. 18 Jan, 2009 4 commits
  3. 11 Jan, 2009 2 commits
  4. 07 Dec, 2008 1 commit
  5. 03 Dec, 2008 1 commit
  6. 02 Dec, 2008 1 commit
  7. 01 Dec, 2008 1 commit
  8. 07 Nov, 2008 1 commit
  9. 26 Oct, 2008 2 commits
  10. 23 Oct, 2008 2 commits
  11. 21 Oct, 2008 2 commits
    • Tiago Peixoto's avatar
      Rewiring: bugfix, improvements and restructuring resulting in cleaner and faster code · b1e1bc5e
      Tiago Peixoto authored
      Restructure the rewiring code, introducing further abstraction through
      class inheritance.
      Both uncorrelated and correlated cases draw edges directly.
      This has actually proven faster than drawing vertices for the correlated
      case, since realizing that indexes could be stored instead of edges.
      Doing so avoids changes in the pool of candidate edges, which in turn
      removes the need to rebuild it for each edge to rewire.
      Consequently, it also makes the uncorrelated case a lot quicker.
      In the uncorrelated undirected case, the new code also fixes a serious
      bug: when building the edge pool, only one end of each edge was looked
      at, because the "edges" vector is not equivalent to drawing all
      out_edges from all vertices, as is done now.
    • Tiago Peixoto's avatar
  12. 20 Oct, 2008 1 commit
  13. 13 Oct, 2008 2 commits
  14. 10 Oct, 2008 2 commits
  15. 07 Oct, 2008 3 commits
    • Tiago Peixoto's avatar
      Add convenience module graph_tool.all · 16d85651
      Tiago Peixoto authored
      This allows to import all submodules from graph_tool with one command,
         from graph_tool.all import *
    • Tiago Peixoto's avatar
      Makefiles: AM_CPPFLAGS use srcdir · 1c84328d
      Tiago Peixoto authored
      Add $(srcdir) to include paths in AM_CPPFLAGS so that we can
      compile the program writing all targets into a directory separate
      from the sources.
      This is done simply by creatig a subdirectory of the project root
      and running "../configure" and "make" inside it.
    • Tiago Peixoto's avatar
      Add dedicated average correlation calculation · 48aec77d
      Tiago Peixoto authored
      This is a re-implementation based on new histogram code, which does not
      build a 2D histogram, and is thus more exact and uses less memory.
  16. 24 Sep, 2008 1 commit
    • Tiago Peixoto's avatar
      Fix edge indexing problem when modifying graph · dc184b46
      Tiago Peixoto authored
      This fixes a rather central bug, which causes duplicated indexes if
      edges are removed and then new ones are added. Edge indexes are now
      recycled as they are removed and then new ones are added. This still
      guarantees O(1) complexity when adding or removing edges.