townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

442 Commits

Author SHA1 Message Date
Jeremy Siek
90dcb85b49 updated for named parameters 
[SVN r9901]
 2001-04-23 06:21:21 +00:00
Jeremy Siek
ff49f4bf4f removed init of predecessors 
[SVN r9893]
 2001-04-23 03:44:27 +00:00
Jeremy Siek
317695052b new file 
[SVN r9891]
 2001-04-23 03:42:24 +00:00
Jeremy Siek
39a0c79d64 updated to use named parameter for predecessor map 
[SVN r9890]
 2001-04-23 03:26:12 +00:00
Jeremy Siek
ece11913e9 using default color map 
[SVN r9888]
 2001-04-23 01:51:20 +00:00
Jeremy Siek
beb7b3d5c0 update for named parameters 
[SVN r9880]
 2001-04-22 22:05:46 +00:00
Jeremy Siek
07b169eaaa removed rank and predecessor map params 
[SVN r9876]
 2001-04-22 21:39:15 +00:00
Jeremy Siek
96eaf05b11 switched to used predecessor_map() named param 
[SVN r9872]
 2001-04-22 20:41:34 +00:00
Jeremy Siek
b30541503b updated for named params 
[SVN r9871]
 2001-04-22 20:38:28 +00:00
Jeremy Siek
e676e8ee2a updated for named params 
[SVN r9857]
 2001-04-21 22:02:49 +00:00
Jeremy Siek
55f6411bb9 updated to named parameters 
[SVN r9854]
 2001-04-21 21:51:55 +00:00
Jeremy Siek
23f017862e various changes 
[SVN r9844]
 2001-04-21 20:30:59 +00:00
Jeremy Siek
7c8dd99dab removed unnecessary color vertex property 
[SVN r9735]
 2001-04-07 17:30:57 +00:00
Jeremy Siek
977de50af6 changed initialization of parents 
[SVN r9728]
 2001-04-05 20:09:04 +00:00
Jeremy Siek
744ef42a60 use named function params 
[SVN r9717]
 2001-04-05 04:59:44 +00:00
John Maddock
b9c6708852 Added boost-wide <limits> woraround 
[SVN r9688]
 2001-04-01 11:59:18 +00:00
Jeremy Siek
8590ee9b64 added traversal_category 
[SVN r9672]
 2001-03-29 02:04:10 +00:00
Jeremy Siek
bd9f720581 updated sample output 
[SVN r9633]
 2001-03-22 18:07:49 +00:00
Jeremy Siek
a99bad2398 removed self loop (1,1) 
[SVN r9632]
 2001-03-22 18:05:03 +00:00
Jeremy Siek
3f97794d58 port to KCC 
[SVN r9609]
 2001-03-20 05:14:53 +00:00
Jeremy Siek
a0bf8389ce new file 
[SVN r9608]
 2001-03-20 05:13:36 +00:00
Jeremy Siek
531cbf475e removed incident_to 
[SVN r9580]
 2001-03-18 20:12:15 +00:00
Jeremy Siek
701e70d99f removed has_target, now using incident_to from graph_utility.hpp 
[SVN r9576]
 2001-03-18 16:30:59 +00:00
Jeremy Siek
392bf86290 removed #include of iterator_macros.hpp, was just experimenting with them 
[SVN r9574]
 2001-03-18 16:21:35 +00:00
Jeremy Siek
f79f66db8f brought up to date 
[SVN r9430]
 2001-03-04 18:36:39 +00:00
Jeremy Siek
d2608cc258 fixed named clash with distance 
[SVN r9429]
 2001-03-04 18:11:05 +00:00
Jeremy Siek
775da4350a fixed edge length and color_triats problems, thanks Andreas 
[SVN r9428]
 2001-03-04 18:07:35 +00:00
Jeremy Siek
df1190bca6 dynamic -> incremental 
[SVN r9360]
 2001-02-28 03:51:52 +00:00
Jeremy Siek
a79b674ccf worked on docs for cuthill mckee 
[SVN r9344]
 2001-02-26 23:16:39 +00:00
Jeremy Siek
807302b982 separated concept_checks.cpp into peices and moved to test/ directory 
[SVN r9339]
 2001-02-26 18:14:46 +00:00
Jeremy Siek
296884f7d9 moved concept checking stuff from example/ to test/ directory 
renamed dynamic components to incremental components
added regression.cfg file to test/


[SVN r9337]
 2001-02-26 18:12:20 +00:00
Jeremy Siek
88d1bbe387 removed #if 0's 
[SVN r9336]
 2001-02-26 03:29:53 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
fc8e4d8ffa working version 
[SVN r9332]
 2001-02-25 22:06:23 +00:00
Jeremy Siek
18620374e9 work on connected components 
[SVN r9328]
 2001-02-25 21:00:13 +00:00
Jeremy Siek
81b9c05023 new file 
[SVN r9327]
 2001-02-25 20:56:16 +00:00
Jeremy Siek
fa461fe18a new file 
[SVN r9320]
 2001-02-24 07:31:37 +00:00
Jeremy Siek
bf40cfee24 add test for edge_length to the SGB section 
[SVN r9318]
 2001-02-23 15:35:42 +00:00
Jeremy Siek
5707461397 added some property graph checks to stanford graph base 
[SVN r9262]
 2001-02-18 20:10:48 +00:00
Jeremy Siek
2924dd1086 fix from Rich 
[SVN r9202]
 2001-02-15 03:35:17 +00:00
Jeremy Siek
e2cda00cd7 graphviz changes 
[SVN r9174]
 2001-02-12 20:49:42 +00:00
Jeremy Siek
fa3090baa7 more changes 
[SVN r9173]
 2001-02-12 20:31:15 +00:00
Jeremy Siek
0facc36866 updated to changes in graphviz.hpp 
[SVN r9168]
 2001-02-12 19:05:20 +00:00
Jeremy Siek
c73f757b5e new file 
[SVN r9160]
 2001-02-12 18:10:34 +00:00
Jeremy Siek
199bf7e18b use new create_subgraph() 
[SVN r9087]
 2001-02-10 19:26:19 +00:00
Jeremy Siek
f00f096e69 added a check on the color_value_archetype 
[SVN r8961]
 2001-02-06 01:51:20 +00:00
Jeremy Siek
cc508a1489 added checking of archetypes 
[SVN r8957]
 2001-02-06 01:37:52 +00:00
Jeremy Siek
0cfab20daf new .expected file and update to filtered_graph.cpp 
[SVN r8912]
 2001-02-04 05:00:38 +00:00
Jeremy Siek
f3d631220d updated filtered_edge_graph -> filtered_graph 
[SVN r8911]
 2001-02-04 04:56:47 +00:00
Jeremy Siek
69e3ef232c some trivial changes 
[SVN r8904]
 2001-02-04 04:33:30 +00:00
Jeremy Siek
8e7dcf7b03 new file 
[SVN r8898]
 2001-02-04 03:51:02 +00:00
Jeremy Siek
c34af68b3b added use of children() 
[SVN r8896]
 2001-02-04 03:15:20 +00:00
Jeremy Siek
9c5660d432 new file 
[SVN r8895]
 2001-02-04 03:13:40 +00:00
Jeremy Siek
dd67268acf new file 
[SVN r8882]
 2001-02-02 21:58:05 +00:00
Jeremy Siek
f4e797844a moved some files 
[SVN r8858]
 2001-02-02 16:09:13 +00:00
Jeremy Siek
f9feb604f8 changed to using enum vertex indices 
[SVN r8852]
 2001-02-02 04:41:38 +00:00
Jeremy Siek
7aa8610f4d new file 
[SVN r8845]
 2001-02-01 21:27:45 +00:00
Jeremy Siek
f865949f88 switched to using namespace boost; 
[SVN r8812]
 2001-01-29 19:36:12 +00:00
Jeremy Siek
7e9bbc2dd0 new files 
[SVN r8811]
 2001-01-29 19:17:09 +00:00
Jeremy Siek
375d4babf8 added checks for adjacency_matrix 
[SVN r8805]
 2001-01-28 02:35:46 +00:00
Jeremy Siek
60a5e33e58 cycle_edge -> non_tree_edge 
[SVN r8804]
 2001-01-28 02:34:55 +00:00
Jeremy Siek
1d6b555089 changed name of property to avoid clash 
[SVN r8803]
 2001-01-28 02:34:22 +00:00
Jeremy Siek
c4886e3a2f new file 
[SVN r8762]
 2001-01-24 22:43:08 +00:00
Jeremy Siek
8f8fe50b93 changed max_flow.dat file to a more demanding example graph 
[SVN r8756]
 2001-01-24 16:54:31 +00:00
Jeremy Siek
0d61d68ec5 working on filter graph and max flow 
[SVN r8750]
 2001-01-24 04:28:17 +00:00
Jeremy Siek
43d91e1160 new file 
[SVN r8749]
 2001-01-24 04:26:16 +00:00
Jeremy Siek
3c7f8e8389 finished max flow example 
[SVN r8699]
 2001-01-22 02:45:23 +00:00
Jeremy Siek
d5530745fa added property map checks for vertex_index and edge_index 
into concept_checks.cpp


[SVN r8647]
 2001-01-19 18:20:10 +00:00
Jeremy Siek
f85a60382b discover_vertex -> examine_vertex 
[SVN r8634]
 2001-01-18 04:04:58 +00:00
Jeremy Siek
81d1a4eb72 got it working 
[SVN r8629]
 2001-01-17 19:02:25 +00:00
Jeremy Siek
a0201de5d1 new file 
[SVN r8628]
 2001-01-17 19:01:30 +00:00
Jeremy Siek
c9bf3d72eb new file, example use of bfs 
[SVN r8621]
 2001-01-16 20:24:22 +00:00
Jeremy Siek
b85839c838 new file 
[SVN r8620]
 2001-01-16 19:46:27 +00:00
Jeremy Siek
bda0391cf8 just use portable property stule in edge_property.cpp, and go back 
to using vecS as edge list in max_flow.cpp, now that it is safe to
do so: edge properties no longer stored directly in the vector.


[SVN r8619]
 2001-01-16 02:21:12 +00:00
Jeremy Siek
ccf57a4ef3 added some comments 
[SVN r8614]
 2001-01-16 01:44:10 +00:00
Jeremy Siek
faee73eadc removed examine_edge() 
[SVN r8613]
 2001-01-16 01:35:30 +00:00
Jeremy Siek
a13ce4535a cleaned up a few things 
[SVN r8612]
 2001-01-16 01:30:32 +00:00
Jeremy Siek
b2fe5a80e9 fixed resize() of distance_list 
[SVN r8611]
 2001-01-15 23:29:12 +00:00
Jeremy Siek
403346272e example from stanford graph base 
[SVN r8610]
 2001-01-15 23:25:56 +00:00
Jeremy Siek
f082a7dcf2 added MutablePropertyGraph checks 
[SVN r8580]
 2001-01-13 18:24:57 +00:00
Jeremy Siek
3fcdd2f793 took out non-portable version of creating custom property 
[SVN r8573]
 2001-01-13 17:32:36 +00:00
Jeremy Siek
6a4400cf97 added clear_vertex example 
[SVN r8544]
 2001-01-10 17:02:35 +00:00
Jeremy Siek
ea61223225 new file 
[SVN r8542]
 2001-01-10 04:15:07 +00:00
Jeremy Siek
2d5fcd13e3 cvs makes my head hurt... 
[SVN r8484]
 2000-12-20 02:42:38 +00:00
Jeremy Siek
ef54d3af08 oops, got confused and accidentally re-added these, so now removing again 
[SVN r8482]
 2000-12-20 02:40:40 +00:00
Jeremy Siek
40c64d050d fixing VC++ compiler errors and warnings 
[SVN r8430]
 2000-12-09 19:22:30 +00:00
Jeremy Siek
c3aa4fc925 changed url for c++boost.gif 
[SVN r8429]
 2000-12-09 18:43:16 +00:00
Jeremy Siek
915ba4f23f added -lm to KCC so fibonacci_heap.cpp will link 
[SVN r8428]
 2000-12-09 18:28:31 +00:00
Jeremy Siek
1f96be9343 changed path for c++boost.gif 
[SVN r8427]
 2000-12-09 17:06:47 +00:00
Jeremy Siek
982e43f181 added #ifdef around stanford graphbase stuff 
[SVN r8426]
 2000-12-09 17:01:36 +00:00
Jeremy Siek
9ee30c1476 new file 
[SVN r8425]
 2000-12-09 16:58:05 +00:00
Beman Dawes
bc5c5fdd65 recommit after docs->doc dir name change 
[SVN r8402]
 2000-12-08 15:30:27 +00:00