### Abstract

An effort is made to develop a computer programme using C++ to explain the working ofa adjacency linked-list representation of a directed graph or digraph and explain the allocation ofdata using C++. The program uses the concept of arranging a graph in the form of a linked list forthe computer to understand the graphical form representation of any data. The graph algorithms area significant field of interest within computer science. Typical higher level operations associatedwith graphs are; finding a path between two nodes, like depth-first search and breadth-first searchand finding the shortest path from one node to another, like Dijkstra's algorithm. A solution tofinding the shortest path from each node to every other node also exists in the form of the Floyd-Warshall algorithm. A directed graph can be seen as a flow network, where each edge has acapacity and each edge receives a flow. The Ford-Fulkerson algorithm is used to find out themaximum flow from a source to a sink in a graph. Conversion of a graph into a computer storabledigital data is useful for nanodevices.

Original language | English |
---|---|

Title of host publication | Nanosynthesis and Nanodevice |

Pages | 186-192 |

Number of pages | 7 |

DOIs | |

Publication status | Published - 08-04-2013 |

Externally published | Yes |

Event | International Conference on Nanoscience and Nanotechnology 2011, NANO-SciTech 2011 - Shah Alam, Selangor, Malaysia Duration: 02-03-2011 → 03-03-2011 |

### Publication series

Name | Advanced Materials Research |
---|---|

Volume | 667 |

ISSN (Print) | 1022-6680 |

### Conference

Conference | International Conference on Nanoscience and Nanotechnology 2011, NANO-SciTech 2011 |
---|---|

Country | Malaysia |

City | Shah Alam, Selangor |

Period | 02-03-11 → 03-03-11 |

### All Science Journal Classification (ASJC) codes

- Engineering(all)

## Fingerprint Dive into the research topics of 'Graph and its computer application with c++ using linked lists'. Together they form a unique fingerprint.

## Cite this

*Nanosynthesis and Nanodevice*(pp. 186-192). (Advanced Materials Research; Vol. 667). https://doi.org/10.4028/www.scientific.net/AMR.667.186