Verwandte Artikel zu A Strong-Connectivity Algorithm and Its Applications...
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint) - Softcover
Inhaltsangabe
Excerpt from A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications
Let us assume that we are given a directed graph G rooted at a unique 'entry' node r. Let N be the set of nodes of G and E the set of its edges. For each n E N denote by scc(n) the strongly-connected component of G containing n, i.e. The maximal set of nodes containing n such that G restricted to that set is strongly connected. Let T be a depth-first spanning tree for G.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
Excerpt from A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications
Let us assume that we are given a directed graph G rooted at a unique 'entry' node r. Let N be the set of nodes of G and E the set of its edges. For each n E N denote by scc(n) the strongly-connected component of G containing n, i.e. The maximal set of nodes containing n such that G restricted to that set is strongly connected. Let T be a depth-first spanning tree for G.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Reseña del editor
Excerpt from A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications
"This work is based upon work supported partly by the National Science Foudation under Grant No. MCS 076-00116. Any opinions, findings and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of the National Science Foundation."
This work is also based upon work supported partly by the U.S. Doe Office of Energy Research Contract EY-76-C-02-3077.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Neu kaufen
Diesen Artikel anzeigen
EUR 18,51
EUR 0,79 für den Versand von USA nach Deutschland
Versandziele, Kosten & DauerWeitere beliebte Ausgaben desselben Titels
Suchergebnisse für A Strong-Connectivity Algorithm and Its Applications...
Beispielbild für diese ISBN
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint)
Anbieter: Buchpark, Trebbin, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Zustand: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. Bestandsnummer des Verkäufers 26066582/2
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
A StrongConnectivity Algorithm and Its Applications in Data Flow Analysis Applications Classic Reprint
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332201037
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
A StrongConnectivity Algorithm and Its Applications in Data Flow Analysis Applications Classic Reprint
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332201037
Anzahl: 15 verfügbar
Foto des Verkäufers
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis
Print-on-DemandAnbieter: Forgotten Books, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. Print on Demand. This book presents an efficient algorithm for identifying strongly connected components within directed graphs. The algorithm, developed by the author, offers a significant improvement over existing methods by producing components in reverse postorder and organizing nodes within each component in the same order. This ordering facilitates iterative algorithms used in data flow analysis, leading to a simpler and more efficient approach. The book delves into the theoretical foundations of the algorithm, proving its correctness and analyzing its time complexity. It also explores applications in data flow analysis, demonstrating how the algorithm can enhance the accuracy and efficiency of data flow analysis problems. Overall, this book provides valuable insights into graph connectivity and offers a practical solution for optimizing data flow analysis in computer science applications. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9781332201037_0
Anzahl: Mehr als 20 verfügbar