boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 20:22:09 +00:00
Code Issues Projects Releases Wiki Activity
2,365 Commits 115 Branches 134 Tags
35a3b60e5dcda33b36dbe1914e40f885e1cd0a63
Commit Graph

107 Commits

Author SHA1 Message Date
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Jeremiah Willcock
c9ac66d0d8 Fixed warnings 
[SVN r53404]
 2009-05-29 18:12:24 +00:00
Jeremiah Willcock
e7054fb090 Fixed handling of lex errors at end of input 
[SVN r53269]
 2009-05-26 01:13:36 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers 
[SVN r53268]
 2009-05-26 01:08:48 +00:00
Jeremiah Willcock
c5bcc31f22 Fixed strict graph support 
[SVN r53265]
 2009-05-26 00:10:22 +00:00
Jeremiah Willcock
1b46340737 Added backslash-newline as a form of whitespace outside strings 
[SVN r53264]
 2009-05-25 23:59:45 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
b4b0ec400b "Mike Jackson" -> "Michael Jackson" in copyright messages 
[SVN r52475]
 2009-04-18 23:59:45 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Jeremiah Willcock
519192a2b8 Merged in code and docs from Parallel BGL; CMake-based build system for tests and examples and docs is not working; src and doc can be built with bjam 
[SVN r52313]
 2009-04-11 01:33:02 +00:00
Jeremiah Willcock
faeb40f7c4 Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2009-04-09 21:10:55 +00:00
Jeremiah Willcock
275e1cb92b Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers) 
[SVN r50677]
 2009-01-19 19:43:16 +00:00
Michael A. Jackson
7db8d06fbf Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor 
[SVN r49510]
 2008-11-01 13:15:41 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
4c8c2403c8 Use simple string operations rather than the string algorithms library 
[SVN r36909]
 2007-02-08 04:13:07 +00:00
Douglas Gregor
1f84c5b232 Remove old graphviz parser 
[SVN r36842]
 2007-01-29 22:16:07 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
0d2d95b2f2 Do the DLL import/export dance for the GraphViz reader 
[SVN r35336]
 2006-09-26 13:10:59 +00:00
Ronald Garcia
0d6c5bb4e2 Removed unused function warning. 
[SVN r33285]
 2006-03-09 16:18:05 +00:00
Ronald Garcia
7a6a6fcbb6 Remove unused variable warnings. 
[SVN r33282]
 2006-03-09 15:37:52 +00:00
Douglas Gregor
4f36d52ec3 Update license 
[SVN r32680]
 2006-02-06 22:19:19 +00:00
Rene Rivera
4df63cf4f3 Merge from RC_1_33_0. 
[SVN r31706]
 2005-11-19 20:40:20 +00:00
Douglas Gregor
97e891fee0 Use named parameters where appropriate 
[SVN r31132]
 2005-09-27 14:01:18 +00:00
Douglas Gregor
64f732195e Make vertices and edges support len() 
[SVN r30189]
 2005-07-20 17:05:47 +00:00
Douglas Gregor
034950f993 pickle.cpp: Work around MSVC 7.1 bugs 
[SVN r30180]
 2005-07-19 16:27:00 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
7ce3496b77 basic_graph.cpp: 
- Fix bugs pointed out by Apple's GCC 4.0.0

page_rank.cpp:
  - Make the "done" version actually work

visitor.hpp:
  - Undefine BGL_VISITOR_EVENT properly


[SVN r29931]
 2005-07-07 14:02:32 +00:00
Douglas Gregor
eaffe5d5d0 Eliminate need for unistd.h, isatty 
[SVN r29928]
 2005-07-07 13:08:00 +00:00
Douglas Gregor
f11b29f1e7 Add some necessary defines 
[SVN r29906]
 2005-07-06 13:04:17 +00:00
Douglas Gregor
ad169e0261 Eat carriage returns, too 
[SVN r29903]
 2005-07-05 21:39:51 +00:00
Douglas Gregor
f11331b2f1 Pickle support 
[SVN r29735]
 2005-06-22 14:58:25 +00:00
Douglas Gregor
d745a537bf Fix conversion of Python objects to strings 
[SVN r29515]
 2005-06-10 11:55:59 +00:00
Douglas Gregor
0e295d01c3 Fix depth_first_search root_vertex for Digraph 
[SVN r29476]
 2005-06-08 14:05:08 +00:00
Douglas Gregor
b9a10e2861 Support root_vertex in depth_first_search 
[SVN r29473]
 2005-06-08 05:59:57 +00:00
Rene Rivera
d76004af71 Fixes to make things compile for CW, and possibly others. 
* Makefile; don't output "#line" info to prevent some errors parsing file names.
* *parser.cpp; Remove problematic "#line" directives until these files get regenerated from source.
* *parser.cpp; Add "using namespace std;" as free/malloc, possible others, are used and other fail on more conforming compilers.


[SVN r29347]
 2005-06-01 15:32:06 +00:00
Douglas Gregor
34bc3a8786 doc/*: Document Python bindings 
src/python/basic_graph.cpp src/python/basic_graph.hpp:
  - Add ability to record the names of vertices input via the adjacency list
    reader.

example/python/breadth_first_search.py: Building a better example


[SVN r28350]
 2005-04-20 23:45:55 +00:00
Douglas Gregor
efc05efebd Document all of the BGL algorithms that are available in the Python bindings. 
In some cases, tweak the implementations where they didn't make sense.


[SVN r28344]
 2005-04-20 20:08:35 +00:00
Douglas Gregor
631d35bcc2 Started documenting Python bindings 
libs/graph/src/python/basic_graph.cpp, libs/graph/src/python/basic_graph.hpp:
  - Allow one to build a graph from anything that looks like a Python list or
    tuple.


[SVN r28324]
 2005-04-19 17:01:07 +00:00
Douglas Gregor
4bc19a1621 boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp: 
- Remove use of connected components, so we need only one color map
    running around
  - Provide simple overloads, requiring only the graph and the output iterator.

boost/graph/detail/sparse_ordering.hpp:
  - Move out_degree_property_map here

boost/graph/fruchterman_reingold.hpp:
  - Fix enumeration of pairs in grid_force_pairs to repulse vertices in
    adjacent grid cells (in addition to the current cell), so we don't get
    vertices forming crosses on grid lines.
  - Round up the number of rows/columns.

libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
  - Document new overloads

libs/graph/doc/gursoy_atun_layout.html:
  - Add missing semicolon

libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
  - Test and use the new overloads

libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
  - Support King's ordering algorithm from Python

libs/graph/example/python/vis.py:
  - By default, do a "progressive" Fruchterman-Reingold layout

libs/graph/test/king_ordering.cpp:
  - Test new overload


[SVN r28306]
 2005-04-17 23:50:43 +00:00
Douglas Gregor
e3455c28eb src/python/graphviz.cpp, src/python/module.cpp: 
- Export GraphViz exceptions to Python

src/python/module.cpp:
  - Support directed graphs

example/python/vis.py:
  - Support directed graphs


[SVN r27890]
 2005-03-30 23:35:21 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
Douglas Gregor
c6b23e89cf Compiled version of the GraphViz reader 
[SVN r27784]
 2005-03-23 18:41:06 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake 
[SVN r27783]
 2005-03-23 18:40:03 +00:00
Douglas Gregor
0d9a96fec4 Fixes and tweaks 
[SVN r27703]
 2005-03-16 14:15:25 +00:00
Douglas Gregor
0e0507520b Add graph generators 
[SVN r27678]
 2005-03-15 22:44:11 +00:00
Douglas Gregor
5ce0418131 Added is_directed member function 
[SVN r27651]
 2005-03-14 16:27:52 +00:00
Douglas Gregor
3ba84d959e Fixes for VC 7.1 and some new algorithms 
[SVN r27604]
 2005-03-10 19:48:18 +00:00
Douglas Gregor
d3d9fdc0e5 Lots of new algorithms and cleanups of old ones 
[SVN r27579]
 2005-03-08 18:54:45 +00:00