using System;

using System.Collections.Generic;

using System.Linq;

using System.Reflection;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var a = new Lorem

        {

            Name = "Lorem",

            Dolor = new Dolor

            {

                Name = "Dolor"

            },

            Sit = new Sit

            {

                Name = "Sit",

                Amet = new Amet

                {

                    Name = "Amet",

                    Dolor = new Dolor

                    {

                        Name = "Dolor2"

                    }

                }

            }

        };

        Console.WriteLine();

        Console.WriteLine("Processing using Array...");

        ProcessRecursiveArray(a);

        Console.WriteLine();

        Console.WriteLine("Processing using List...");

        ProcessRecursiveList(a);

​

        a.Sit.Amet.Lorem = a;

        Console.WriteLine();

        Console.WriteLine("Created circular reference.");

        Console.WriteLine();

        Console.WriteLine("Processing using Array...");

        ProcessRecursiveArray(a);

        Console.WriteLine();

        Console.WriteLine("Processing using List...");

        ProcessRecursiveList(a);

    }

    public class Lorem

    {

        public string Name {get;set;}

        public Dolor Dolor {get;set;}

        public Sit Sit {get;set;}

    }

    public class Dolor

    {

        public string Name {get;set;}

    }

    public class Sit

    {

        public string Name {get;set;}

        public Amet Amet {get;set;}

    }

    public class Amet

    {

        public string Name {get;set;}

        public Dolor Dolor {get;set;}

        public Lorem Lorem {get;set;}

    }

    public static void ProcessRecursiveArray(object entity, string[] traversedEntities = null)

    {

        string entityTypeName = entity.GetType().Name;

​

        // Check traversed entities for cyclical references.

        if (traversedEntities == null)

        {

            // Not yet provided; initialize now.

            traversedEntities = new [] {entityTypeName};

        }

        else if (traversedEntities.Contains(entityTypeName))

        {

            // We are in a path we've already gone down in this stack; exit here.

            Console.WriteLine("We've already checked " + entityTypeName + " so we're skipping this check.");

            return;

        }

        else

        {

            var newTraversedEntities = new string[traversedEntities.Length + 1];

            Array.Copy(traversedEntities, newTraversedEntities, traversedEntities.Length);

            traversedEntities = newTraversedEntities;

            traversedEntities[traversedEntities.Length - 1] = entityTypeName;

        }

        Console.WriteLine("Checking path " + string.Join(" -> ", traversedEntities));

​

        PropertyInfo[] properties = entity.GetType().GetProperties();

        foreach (PropertyInfo property in properties)

        {

            if (property.PropertyType == typeof(string))

            {

                Console.WriteLine(string.Join(".", traversedEntities) + "." + property.Name + " = \"" + property.GetValue(entity) + "\"");

            }

            else if (property.PropertyType.IsClass)

            {

                // Process properties of a single child.

                object value = property.GetValue(entity);

                if (value != null)

                {

                    ProcessRecursiveArray(value, traversedEntities);

                }

            }

        }

    }

​

    public static void ProcessRecursiveList(object entity, List<string> traversedEntities = null)

    {

        string entityTypeName = entity.GetType().Name;

​

        // Check traversed entities for cyclical references.

        if (traversedEntities == null)

        {

            // Not yet provided; initialize now.

            traversedEntities = new List<string>();

        }

        else if (traversedEntities.Contains(entityTypeName))

        {

            // We are in a path we've already gone down in this stack; exit here.

            Console.WriteLine("We've already checked " + entityTypeName + " so we're skipping this check.");

            return;

        }

        traversedEntities.Add(entityTypeName);

        Console.WriteLine("Checking path " + string.Join(" -> ", traversedEntities));

​

        PropertyInfo[] properties = entity.GetType().GetProperties();

        foreach (PropertyInfo property in properties)

        {

            if (property.PropertyType == typeof(string))

            {

                Console.WriteLine(string.Join(".", traversedEntities) + "." + property.Name + " = \"" + property.GetValue(entity) + "\"");

            }

            else if (property.PropertyType.IsClass)

            {

                // Process properties of a single child.

                object value = property.GetValue(entity);

                if (value != null)

                {

                    ProcessRecursiveList(value, traversedEntities);

                }

            }

        }

    }

}