## Basic Graph and Network Algorithms |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Introduction to BASIC | 1 |

Introduction to graph and network algorithms | 10 |

selected algorithms | 35 |

Copyright | |

3 other sections not shown

### Common terms and phrases

Add edge adjacency matrix algorithms BASIC graph arc i,j array Augmentation Network backward arcs Basic Network BBC BASIC cardinality Chapter complete graph condensation vertex connected graph data of Figure DATA statements deleted described digraph digraph of Figure Dijkstra algorithm edge i,j ENDPROC Euler Tour f1ow feasible flow finding flow augmenting path flow pattern Ford-Fulkerson algorithm graph and network graph G Graph Theory Hamiltonian paths Hamiltonian tours incflow incremental INF INF INF INITIALISATION INPUT Enter INPUT Number Layered Network length loop minimum minimum-cost flow negative cycle network flow number of vertices optimisation original network path from vertex Prim's algorithm PRINT Enter PROCdata PROCedit PROCinput PROCprint program MPKM reader reference flow reference vertex reverse order s,t path saturating flow shortest path shortest path problems shown in Figure simple paths source vertex subtour terminal vertex Travelling Salesman Problem unlabelled vertices unused edges variable vertex degree weighted zero