Advertisement
Guest User

Untitled

a guest
Jul 30th, 2014
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. void addEdge(Graph G, int u, int v) {
  2. if((u < 1 && u > getOrder(G) ) || (v < 1 && v > getOrder(G) ) ) {
  3. printf("Error: Arguments cannont be passed");
  4. exit(1);
  5. }
  6. addArc(G, u, v);
  7. addArc(G, v, u);
  8. G->size--;
  9. }
  10.  
  11. void addArc(Graph G, int u, int v) {
  12. if((u < 1 && u > getOrder(G) ) || (v < 1 && v > getOrder(G) ) ) {
  13. printf("Error: Arguments cannot be passed");
  14. exit(1);
  15. }
  16. List L = G->adj[u];
  17. moveTo(L, 0);
  18. while(getIndex(L) >= 0){
  19. if(v <= getElement(L)) {
  20. break;
  21. } else {
  22. moveNext(L);
  23. }
  24. }
  25. if(v <= getIndex(L)) {
  26. insertBefore(L, v);
  27. } else {
  28. append(L, v);
  29. }
  30. G->size++;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement