Thread: Eulerian Paths

  1. #1
    Registered User
    Join Date
    May 2020
    Posts
    2

    Eulerian Paths

    I was looking for some help.I am just looking for a C program that counts the eulerian cycles of a random graph.In theory,i was adviced to generate a random eulerian graph then make a function to count eulerian cycles.Can i have some help,i mean some code for generating randon eulerian graphs.I am just a novice at programming C ,first year in University.Ty all

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,660
    We're not here to give you complete homework answers.

    > I am just a novice at programming C
    But that in itself wouldn't stop you from making an attempt.

    > first year in University
    I'm guessing you've been there a good few months now, and this isn't your first assignment.
    You should also have figured out that you have to do your own research from time to time.
    Graph theory - Wikipedia
    Eulerian path - Wikipedia
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  3. #3
    Registered User
    Join Date
    May 2020
    Posts
    2
    Thank,I've manged to do it with adjacency matrix and some conditions.Another question would be that can i use in a for loop a rand() function?

  4. #4
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,660
    Sure, why not.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Relative Paths
    By Shingetsu Kurai in forum C++ Programming
    Replies: 5
    Last Post: 08-06-2011, 08:07 PM
  2. Exec and paths
    By Imanuel in forum C Programming
    Replies: 4
    Last Post: 07-31-2010, 03:00 PM
  3. again on recursion-paths
    By msshapira in forum C Programming
    Replies: 6
    Last Post: 02-16-2009, 01:30 AM
  4. Ignore paths???
    By gransken in forum C++ Programming
    Replies: 12
    Last Post: 11-29-2008, 05:30 AM
  5. tcp/ip paths to sites??
    By iain in forum A Brief History of Cprogramming.com
    Replies: 1
    Last Post: 01-05-2002, 06:39 PM

Tags for this Thread