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
65c4f217e1 updates for Dijkstra's 
[SVN r11014]
 2001-09-03 23:16:55 +00:00
Jeremy Siek
0adf317473 updates for dijkstra's 
[SVN r11013]
 2001-09-03 23:16:37 +00:00
Jeremy Siek
585bdc4581 now this is auto-generated 
[SVN r10958]
 2001-08-29 16:58:38 +00:00
Jeremy Siek
ebc42db0ac dijkstra change updates 
[SVN r10944]
 2001-08-28 01:03:34 +00:00
Jeremy Siek
b7e10fba1e changed * to + 
[SVN r10866]
 2001-08-15 03:26:35 +00:00
Jeremy Siek
ee45d0c93b update to new tc algo and change graph type 
[SVN r10860]
 2001-08-15 01:53:49 +00:00
Jeremy Siek
fca2523c70 new file 
[SVN r10803]
 2001-08-07 20:12:44 +00:00
Darin Adler
1f770d8cd5 Spell things consistently. Add some bits of Mac stuff to the tests. 
Use std::size_t where needed.


[SVN r10800]
 2001-08-07 17:22:02 +00:00
Jeremy Siek
ca4b4c2b95 changed to use add_edge() instead of push_back() 
[SVN r10740]
 2001-08-03 18:29:50 +00:00
Jeremy Siek
3be7ee713c changed to use neighbor_bfs_visitor 
[SVN r10737]
 2001-08-02 16:27:04 +00:00
Jeremy Siek
888fd95090 new file 
[SVN r10723]
 2001-07-30 15:33:28 +00:00
Jeremy Siek
c4c208cec5 new file 
[SVN r10711]
 2001-07-27 21:28:06 +00:00
Jeremy Siek
8aa0fb3e96 changed to const graph parameter for print_network() 
[SVN r10702]
 2001-07-25 14:58:20 +00:00
Jeremy Siek
d4d81791c3 new files, example of using adjacency_list I/O 
[SVN r10665]
 2001-07-19 13:20:54 +00:00
Jeremy Siek
5e537cd741 updated a comment in kevin_bacon 
[SVN r10582]
 2001-07-10 14:54:58 +00:00
Jeremy Siek
1a0b0ad901 removed some unused parameters 
[SVN r10469]
 2001-06-28 17:44:18 +00:00
Jeremy Siek
02a997f4be added some instructions 
[SVN r10346]
 2001-06-15 18:40:02 +00:00
Jeremy Siek
c2f7b66d73 example graph for min degree 
[SVN r10345]
 2001-06-15 18:35:13 +00:00
Jeremy Siek
6180f6a138 files needed by minimum_degree_ordering.cpp 
[SVN r10344]
 2001-06-15 18:28:36 +00:00
Jeremy Siek
4452ae08bb example/test for minimum_degree_ordering 
[SVN r10333]
 2001-06-14 18:38:52 +00:00
Jeremy Siek
ad26f14c4d new file 
[SVN r10200]
 2001-05-23 16:46:14 +00:00
Jeremy Siek
0e5921515b moved to the /test directory 
[SVN r10177]
 2001-05-21 19:26:25 +00:00
Jeremy Siek
6d9d3154ab added include of <iostream> 
[SVN r10173]
 2001-05-21 18:35:44 +00:00
Jeremy Siek
96c4ead801 tweaked a comment 
[SVN r10074]
 2001-05-08 21:07:15 +00:00
Jeremy Siek
c6f11d4bb7 new file 
[SVN r10070]
 2001-05-08 20:26:31 +00:00
Jeremy Siek
8209340d08 removed comment about variant 2 of bfs 
[SVN r10055]
 2001-05-07 21:27:19 +00:00
Jeremy Siek
af755d81cc updated call to breadth first search 
[SVN r10054]
 2001-05-07 21:26:49 +00:00
Jeremy Siek
eb9d16cd24 updated prim interface 
[SVN r10039]
 2001-05-07 04:10:57 +00:00
Jeremy Siek
4e87a15181 added property_iterator.cpp 
[SVN r10034]
 2001-05-06 17:37:43 +00:00
Jeremy Siek
28e89ff16d new file 
[SVN r10033]
 2001-05-06 17:36:17 +00:00
Jeremy Siek
1c74d2312d vc++ workarounds 
[SVN r9989]
 2001-04-27 15:58:57 +00:00
Jeremy Siek
1f8de0f4da replaced use of iterators with the use of pointers to avoid problems when the iterators 
are STLport iterators


[SVN r9976]
 2001-04-24 14:19:07 +00:00
Jeremy Siek
cedf8c9a0b new file 
[SVN r9964]
 2001-04-24 03:09:36 +00:00
Jeremy Siek
41393743d6 vc++ workarounds 
[SVN r9963]
 2001-04-24 02:58:39 +00:00
Jeremy Siek
5e9b1cd0d8 VC++ workaround 
[SVN r9961]
 2001-04-24 02:20:19 +00:00
Jeremy Siek
c73e2920ee named parameters changes and VC++ workarounds 
[SVN r9958]
 2001-04-24 01:46:13 +00:00
Jeremy Siek
5bc0e8ee5b VC++ workaround 
[SVN r9957]
 2001-04-23 23:45:31 +00:00
Jeremy Siek
0cdcd94e5b fixed call to dfs visit 
CV: ----------------------------------------------------------------------


[SVN r9956]
 2001-04-23 23:42:08 +00:00
Jeremy Siek
49a1e57f72 updated for named parameters 
[SVN r9955]
 2001-04-23 23:39:02 +00:00
Jeremy Siek
4a8f1ea897 updated for named params 
[SVN r9954]
 2001-04-23 23:35:10 +00:00
Jeremy Siek
beae839fea more vc++ workarounds 
[SVN r9951]
 2001-04-23 23:23:21 +00:00
Jeremy Siek
064b8ae9a2 updated to named params 
[SVN r9940]
 2001-04-23 19:46:07 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
9073419fcb updated for named params 
[SVN r9926]
 2001-04-23 18:26:21 +00:00
Jeremy Siek
fbd0726225 updated for named parameters 
[SVN r9925]
 2001-04-23 18:24:40 +00:00
Jeremy Siek
d11dcda3d8 updated for named params 
[SVN r9920]
 2001-04-23 18:08:39 +00:00
Jeremy Siek
a040577d74 updated to named params 
[SVN r9918]
 2001-04-23 18:02:06 +00:00
Jeremy Siek
c413e7ead7 switched to BFS and named params 
[SVN r9917]
 2001-04-23 17:55:31 +00:00
Jeremy Siek
7580614986 named params 
[SVN r9916]
 2001-04-23 17:51:15 +00:00
Jeremy Siek
ee3e58358a updated for named parameters (use all defaults) 
[SVN r9907]
 2001-04-23 16:35:27 +00:00
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