Write a program (in Python) that takes as input the forward star representation matrix of a network and a starting node s, and performs the breadth-first search on the network. The program should output the pred vector as well as the BFS order vector. Illustrate your code on the network:

3) Figure 3.12 Example for Exercise 3.24