Given a graph G={V, E} and a distinguished source vertex 's', the traditional BFS algorithm systematically explores the edges of G to discover every vertex that is reachable from the source vertex 's' and it produces a "Breadth - First - Tree" with root 's'. The Breadth-First-Tree formed after running the traditional algorithm may not visit all the vertices in some graphs for instance Directed cyclic and acyclic graphs. As a consequence the traversing may be incomplete. With modified BFS algorithm we can traverse the graphs, which we may not traverse with existing BFS completely but the output may contain multiple trees forming a spanning forest.
机构:
HaEmek Med Ctr, Dept Emergency Med, Yitshak Rabin Blvd 21, IL-1834111 Afula, Israel
Technion Israel Inst Technol, Rappaport Fac Med, Haifa, IsraelHaEmek Med Ctr, Dept Emergency Med, Yitshak Rabin Blvd 21, IL-1834111 Afula, Israel
Lipsky, Ari M.
Greenland, Sander
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Los Angeles, Dept Epidemiol, Los Angeles, CA USA
Univ Calif Los Angeles, Dept Stat, Los Angeles, CA USAHaEmek Med Ctr, Dept Emergency Med, Yitshak Rabin Blvd 21, IL-1834111 Afula, Israel
Greenland, Sander
JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION,
2022,
327
(11):
: 1083
-
1084
机构:
State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou
Peng Cheng Laboratory, ShenzhenState Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou
Chen Z.
Ge Z.
论文数: 0引用数: 0
h-index: 0
机构:
State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou
Peng Cheng Laboratory, ShenzhenState Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou
机构:
Univ Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USAUniv Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USA
Digitale, Jean C.
Martin, Jeffrey N.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USAUniv Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USA
Martin, Jeffrey N.
Glymour, Medellena Maria
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USAUniv Calif San Francisco, Dept Epidemiol & Biostat, 550 16th St,2nd Floor, San Francisco, CA 94158 USA
机构:
Prince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia
Inst Super Gest Tunis, LARODEC, 41 Rue Liberte, Le Bardo 2000, TunisiaPrince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia
Chaieb, Marouene
Jemai, Jaber
论文数: 0引用数: 0
h-index: 0
机构:
Inst Super Gest Tunis, LARODEC, 41 Rue Liberte, Le Bardo 2000, Tunisia
Higher Coll Technol, Comp & Informat Syst Div, Abu Dhabi 32092, U Arab EmiratesPrince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia
Jemai, Jaber
Ben Sassi, Dhekra
论文数: 0引用数: 0
h-index: 0
机构:
Prince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia
Ecole Natl Sci Informat ENSI, RIADI, Campus Univ Manouba, Manouba 2010, TunisiaPrince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia
Ben Sassi, Dhekra
Mellouli, Khaled
论文数: 0引用数: 0
h-index: 0
机构:
Inst Super Gest Tunis, LARODEC, 41 Rue Liberte, Le Bardo 2000, TunisiaPrince Sattam Bin Abdulaziz Univ, Coll Comp Engn & Sci, Al Kharj 16273, Saudi Arabia