Scribd Logo
Upload

Welcome to Scribd!

  • 6 views

    Lecture 4 - BFS

    Uploaded by

    Dicko Idrissa
    This document discusses graph traversal algorithms and data structures. It introduces graphs, adjacency lists and matrices, and the breadth-first search algorithm. It also lists some example problems from UVa Online Judge that can be solved using breadth-first search, including problems 439, 352, and 10305.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Lecture 4 - BFS

    Uploaded by

    Dicko Idrissa
    6 views7 pages
    This document discusses graph traversal algorithms and data structures. It introduces graphs, adjacency lists and matrices, and the breadth-first search algorithm. It also lists some example problems from UVa Online Judge that can be solved using breadth-first search, including problems 439, 352, and 10305.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses graph traversal algorithms and data structures. It introduces graphs, adjacency lists and matrices, and the breadth-first search algorithm. It also lists some example problems from UVa Online Judge that can be solved using breadth-first search, including problems 439, 352, and 10305.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    6 views7 pages

    Lecture 4 - BFS

    Uploaded by

    Dicko Idrissa
    This document discusses graph traversal algorithms and data structures. It introduces graphs, adjacency lists and matrices, and the breadth-first search algorithm. It also lists some example problems from UVa Online Judge that can be solved using breadth-first search, including problems 439, 352, and 10305.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    of 7

    Lecture 4

    Graph Traversal
    Graph
    Adjacency List
    Adjacency Matrix
    BFS
    Sample directed graph
    Problems to solve using BFS
    • UVA 439
    • UVA 352
    • UVA 10305

    You might also like