Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
cs190c:graph_operations [2008/03/27 21:26]
jvalko
cs190c:graph_operations [2008/04/10 15:36] (current)
smittal fix typo: edge_boundary...returns nodes -> returns edges
Line 11: Line 11:
   * ''​subgraph(node_list)'':​ returns a new graph based on the original. Only nodes with IDs in ''​node_list''​ and edges between two nodes in ''​node_list''​ will survive.   * ''​subgraph(node_list)'':​ returns a new graph based on the original. Only nodes with IDs in ''​node_list''​ and edges between two nodes in ''​node_list''​ will survive.
   * ''​delete_node(node_id)'':​ deletes the node with ID ''​node_id''​ from the graph. ​ Any edges with ''​node_id''​ as an endpoint will also be removed.   * ''​delete_node(node_id)'':​ deletes the node with ID ''​node_id''​ from the graph. ​ Any edges with ''​node_id''​ as an endpoint will also be removed.
-  * ''​edge_boundary(node_list_a,​ node_list_b)'':​ returns a list of nodes which have one endpoint in ''​node_list_a''​ and the other endpoint in ''​node_list_b''​.  ​+  * ''​edge_boundary(node_list_a,​ node_list_b)'':​ returns a list of edges which have one endpoint in ''​node_list_a''​ and the other endpoint in ''​node_list_b''​.  ​
   * ''​get_edge(src,​ dst)'':​ when working with an weighted graph, returns the weight associated with the edge from ''​src''​ to ''​dst''​.   * ''​get_edge(src,​ dst)'':​ when working with an weighted graph, returns the weight associated with the edge from ''​src''​ to ''​dst''​.
 === Other functions === === Other functions ===
 
cs190c/graph_operations.txt ยท Last modified: 2008/04/10 15:36 by smittal
 
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki