已关闭

Articulation point

Write a C++ function with the following prototype to print out all articulation points (cutvertices) of the input undirected graph. void articulation(int **G, int n); where G is a two dimensional n by n array representing the adjacency matrix of the input graph of n vertices. As convention, if there is an edge between vertices i and j, we let G[i][j] = 1; otherwise, G[i][j] = 0. Since we deal with undirected graphs, the matrix has to be symmetric. Use the following function to obtain a randomly generated undirected graph of n vertices. int ** GetRandomGraph(int n) { int **A, i,j; A = new int*[n]; for (i = 0;i

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

Also i want a summary of the program describing what the program does. i do not want a very professional code. it must appear as if a stufdent has made it. also i want it today itself. so anyone out there who is taking it up i want it in 5 to 6 hours from now. thank you. the code has to be in c++

## Platform

windows xp, linux

技能: 一切, C 编程, 工程, MySQL, PHP, 软件构架, 软件测试

查看更多: articulation point, articulation points, what is an array in programming, vertices on a graph, representing graphs, programming graphs, programming graph, matrix programming, hire point, graphs in c programming, graph programming, graph in c programming, graph edge, edge graph, array graph, symmetric, write matrix, use adjacency matrix, print point, code adjacency matrix, adjacency matrix, print prototype, function point, including point, program write matrix

About the Employer:
( 0 reviews ) United States

项目ID: #3694280

1名威客为此工作的平均竞标价是$7

matysvw

See private message.

$6.8USD 在1天里
(0条评论)
0.0