Questions from a novice

Samidh Chatterjee samidhc at gmail.com
Fri May 16 22:56:59 CEST 2008


I just started using scilab. In fact I was looking for a code that can
perform minimum weight perfect matching on complete graphs. I am not sure
whether the perfect_match function will do so. I have some confusions that I
need to get cleared about.

1. Why does the arcost vector need to have dimension twice the number of
edges?
2. In the example the vector is generated randomly. But I have a set which
is being generated by another program, hence I have only the costs for the
edges of the graph. If I am doubling the dimension, what values should I be
entering in those slots? For example, if my edge set is "n" dimensional, I
have "n" costs only. But arcost needs to be of dimension "2n". What should
be the values for those "n" additional slots in the vector?
3. I see functions for handling "x" and "y" coordinates of the nodes.
g("node_x") and g("node_y"). What if my dataset is 3 dimensional?

Thanks
Samidh

-- 
Samidh Chatterjee
Dept. of Computer Science
Florida State University
Tallahassee, FL
USA
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.scilab.org/pipermail/users/attachments/20080516/179c13b4/attachment.htm>


More information about the users mailing list