c or c++ please!

In program assignment 2 you will write a program that can read a graph and then determine which of the following three topologies it has: ring, star or fully connected mesh. The following excerpt explains the problem. 5. A network topology specifies how computers, printers, and other devices are connected over a network. The figure below illustrates three common topologies of networks: the ring, the star, and the fully connected mesh. ring star fully connected mesh You are given a boolean matrix A[0..n 1,0... 1], where n > 3, which is supposed to be the adjacency matrix of a graph modeling a network with one of these topologies. Your task is to determine which of these three topologies, if any, the matrix represents. Design a brute-force algorithm for this task and indicate its time efficiency class