Skip to content
Snippets Groups Projects
dfs.h 393 B
Newer Older
  • Learn to ignore specific revisions
  • #ifndef DFS_H
    #define DFS_H
    #include "common.h"
    
    
    Jakob Olsson's avatar
    Jakob Olsson committed
    struct directory {
    
    	struct list_head list;
    
    Jakob Olsson's avatar
    Jakob Olsson committed
    	char *path;
    
    Jakob Olsson's avatar
    Jakob Olsson committed
    void enqueue(struct directory *n, struct list_head *stack);
    struct directory *dequeue(struct list_head *stack);
    bool search(char *path, struct list_head *visited);
    
    Jakob Olsson's avatar
    Jakob Olsson committed
    void clear_list(struct list_head *visited);
    
    Jakob Olsson's avatar
    Jakob Olsson committed
    void print_list_dfs(struct list_head *collection_of_nodes_and_stuff);
    
    #endif