Articles liés à A Strong-Connectivity Algorithm and Its Applications...
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint) - Couverture souple
Synopsis
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Acheter neuf
Afficher cet article
EUR 18,43
EUR 1,06 expédition depuis Etats-Unis vers France
Destinations, frais et délaisAutres éditions populaires du même titre
Résultats de recherche pour A Strong-Connectivity Algorithm and Its Applications...
Image d'archives
A StrongConnectivity Algorithm and Its Applications in Data Flow Analysis Applications Classic Reprint
Vendeur : PBShop.store US, Wood Dale, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur LW-9781332201037
Quantité disponible : 15 disponible(s)
Image d'archives
A StrongConnectivity Algorithm and Its Applications in Data Flow Analysis Applications Classic Reprint
Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur LW-9781332201037
Quantité disponible : 15 disponible(s)
Image d'archives
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint)
Edité par
Forgotten Books, 2015
ISBN 10 : 1332201032
ISBN 13 : 9781332201037
Ancien ou d'occasion
Couverture souple
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. N° de réf. du vendeur 26066582/2
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis
impression à la demandeVendeur : Forgotten Books, London, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Paperback. Etat : 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. N° de réf. du vendeur 9781332201037_0
Quantité disponible : Plus de 20 disponibles