Log of /contributions/sandbox/aronnovak/graph_creating/routes.php
Parent Directory
| 
Revision Log
| 
Revision Graph
Revision
1.15 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Thu Jul 20 13:26:09 2006 UTC
(3 years, 4 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.14: +18 -4 lines
Diff to
previous 1.14
Speed improvement in weight-handling. When the graph is created the values converted into weights so it's faster than compute every time when needed.
Revision
1.14 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Tue Jul 18 14:51:57 2006 UTC
(3 years, 4 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.13: +14 -9 lines
Diff to
previous 1.13
Added a corrected edge-weight function. Pajek input generation speeded up. But edge-weight function is a big bottleneck now (explore.php is unusably slow), have to modify the concept. The script have to transform the edge-weight first so the edge-weight function can be very stupid and fast.
Revision
1.13 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Fri Jul 14 13:23:16 2006 UTC
(3 years, 4 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.12: +109 -30 lines
Diff to
previous 1.12
Some cleanup and new things:
* Generate BFS-tree output to a Java tree-vis applet.
* Compute the average length of routes according to BFS
Revision
1.10 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Thu Jun 29 15:38:13 2006 UTC
(3 years, 4 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.9: +89 -3 lines
Diff to
previous 1.9
Collect groups from user set-> Two depth-first search.
Nasty and unchecked code (walk, mod_ and depth_first_search)
Revision
1.9 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Wed Jun 28 15:40:16 2006 UTC
(3 years, 4 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.8: +71 -136 lines
Diff to
previous 1.8
The functions somewhat restructured. a_to_any put to common.php.
explore.php - cache the min. tree of vertex has lots of edges
common.php - moved to some function from routes.php
routes.php - start to code depth first search.
With depth first search I want to find the tight buddy-groups.
Revision
1.7 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Fri Jun 23 13:41:29 2006 UTC
(3 years, 5 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.6: +52 -8 lines
Diff to
previous 1.6
Implemented a non-recursive algorithm to replace the previous one. This is definitely faster.
This is breadth first search.
Revision
1.3 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Mon Jun 19 20:05:36 2006 UTC
(3 years, 5 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.2: +71 -41 lines
Diff to
previous 1.2
Now the Dijksta algorithm is tested and somewhat code-cleaned (not speed optimized). Working on to print the route between A and B. The common.php is extended (and the explore.php is shrinked). The get_real_name function is a common thing.
Revision
1.2 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Sat Jun 17 10:55:30 2006 UTC
(3 years, 5 months ago)
by
aronnovak
Branch:
MAIN
Changes since
1.1: +105 -24 lines
Diff to
previous 1.1
In routes.php Dijkstra algorithm (best routes from one vertex) is implemented. In some cases it works nicely.
Yet the code is very obfuscated and not tested with big graphs. I have to rewrite this to achieve readable and optimal code.
Revision
1.1 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Fri Jun 16 14:21:56 2006 UTC
(3 years, 5 months ago)
by
aronnovak
Branch:
MAIN
Now the script is able to create graph from accesslog table and buddylist module. It split into three files. The common.php contains the common parts, the explore.php create a graph and the dot file for graphviz. The routes.php can answer the question that what is the shortest route between users. The routes.php is very incomplete, not functional yet.
This form allows you to request diffs between any two revisions of this file.
For each of the two "sides" of the diff,
select a symbolic revision name using the selection box, or choose
'Use Text Field' and enter a numeric revision.
