Browse › Articles › 'A' Longest Common Subsequence (LCS) implementation › History › Revision 19 vs. Revision 20

Free your code from a slow death on your hard drive Join Siafoo Now or Learn More

'A' Longest Common Subsequence (LCS) implementation

Revision 19 vs. Revision 20

r19	r20
152	152
153	153	What I am working with and how I do the comparison between the two graphs at the moment is to grab the list of nodes. For each node, I grab the list of edges and compare them until I fail to find a match. At that point the whole process stops. I want to be able to continue to check other nodes and other edges without stopping.
154	154
155	155	To proceed, the meaning of a node matching is simple: the characteristics of the node are compared and if they are equal, we proceed with the next step. [Note to self: For optimization I may decide to keep some of this info around as well. There are many repeated nodes in the graphs I am comparing and if node N1 has been compared to N1 before, there is no need to compare it's characteristics all over again.] Next compare the edges. I approach this as an LCS problem. Each edge_list G1(N1)(p1_1, p1_2, p1_3, etc) will be compared to G2(N1)(p1_1, p1_2, p1_3, etc) the same way we approach the longest common sub-sequence problem. Then we go on to the next node in our node_list and do the same thing.
156	156
157		Update
158		------
	157	Update 2011-12-23
	158	-----------------
159	159
160	160	I am busy with a new job. When I started this work I was unemployed and keeping busy with this and a number of other things. Now my efforts are to learn more about the things I need for the new job. So I'm leaving this where it is and making it public.