/********************************************************************
  Author:        Dana Vrajitoru, IUSB, CS
  Class:         B424 B524 Parallel Programming
  File name:     process_graph.h
  Last updated:  October, 2020.
  Description:   The master - worker functions related to the 
                 implementation of the dependency graph problem 
                 in parallel using MPI.
*********************************************************************/

#ifndef PROCESS_GRAPH_H
#define PROCESS_GRAPH_H

// Master process: input the graph, sends the information to the
// workers, then calls the dependency function for vertex 0.
void Master(int nr_proc);

// Worker process: receives the incoming and outgoing arrays from the
// master and calls the dependency resolution function.
void Worker(int id);

// The process should first receive a message from all the processes
// in its incoming list, then output a message containing the id, then
// send a message to all the vertices in the outgoing dependency list.
void Process_dependency(int id, int nr_out, int *outgoing, 
                        int nr_in, int *incoming);

#endif