/*

   igraph library.

   Copyright (C) 2024  The igraph development team

   This program is free software; you can redistribute it and/or modify

   it under the terms of the GNU General Public License as published by

   the Free Software Foundation; either version 2 of the License, or

   (at your option) any later version.

   This program is distributed in the hope that it will be useful,

   but WITHOUT ANY WARRANTY; without even the implied warranty of

   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License

   along with this program; if not, write to the Free Software

   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA

   02110-1301 USA

*/

#include <igraph.h>

#include <cstdlib>

#include "fuzz_utilities.h"

extern "C" int LLVMFuzzerTestOneInput(const uint8_t *Data, size_t Size) {

    igraph_t graph;

    igraph_vector_int_t edges;

    igraph_set_warning_handler(igraph_warning_handler_ignore);

    if (Size % 2 == 0 || Size > 512+1 || Size < 1) {

        return 0;

    }

    igraph_vector_int_init(&edges, Size-1);

    for (size_t i=0; i < Size-1; ++i) {

        VECTOR(edges)[i] = Data[i+1];

    }

    /* Undirected */

    if (igraph_create(&graph, &edges, Data[0], IGRAPH_UNDIRECTED) == IGRAPH_SUCCESS) {

        igraph_vector_int_list_t ivl1, ivl2;

        igraph_vector_int_t iv1, iv2, iv3, iv4, iv5;

        igraph_graph_list_t gl;

        igraph_vector_bool_t bv;

        igraph_matrix_t m;

        igraph_int_t i, i2;

        igraph_bool_t b, b2, loop, multi, graphical;

        igraph_real_t r;

        igraph_t g;

        igraph_vector_int_list_init(&ivl1, 0);

        igraph_vector_int_list_init(&ivl2, 0);

        igraph_vector_int_init(&iv1, 0);

        igraph_vector_int_init(&iv2, 0);

        igraph_vector_int_init(&iv3, 0);

        igraph_vector_int_init(&iv4, 0);

        igraph_vector_int_init(&iv5, 0);

        igraph_vector_bool_init(&bv, 0);

        igraph_matrix_init(&m, 0, 0);

        igraph_find_cycle(&graph, &iv1, &iv2, IGRAPH_ALL);

        igraph_biconnected_components(&graph, &i, NULL, &ivl1, &ivl2, &iv1);

        igraph_maximum_cardinality_search(&graph, &iv1, &iv2);

        igraph_coreness(&graph, &iv1, IGRAPH_ALL);

        igraph_girth(&graph, &r, &iv1);

        igraph_bridges(&graph, &iv1);

        igraph_assortativity_degree(&graph, &r, IGRAPH_UNDIRECTED);

        igraph_count_multiple(&graph, &iv1, igraph_ess_all(IGRAPH_EDGEORDER_FROM));

        igraph_is_loop(&graph, &bv, igraph_ess_all(IGRAPH_EDGEORDER_TO));

        igraph_is_multiple(&graph, &bv, igraph_ess_all(IGRAPH_EDGEORDER_ID));

        igraph_maxdegree(&graph, &i, igraph_vss_all(), IGRAPH_ALL, IGRAPH_LOOPS);

        igraph_mean_degree(&graph, &r, IGRAPH_NO_LOOPS);

        /* Graphicality and graph realization based on the degrees of 'graph'. */

        igraph_has_loop(&graph, &loop);

        igraph_has_multiple(&graph, &multi);

        igraph_degree(&graph, &iv1, igraph_vss_all(), IGRAPH_ALL, IGRAPH_LOOPS);

        igraph_is_graphical(&iv1, NULL, IGRAPH_SIMPLE_SW, &b);

        if (!loop && !multi) {

            IGRAPH_ASSERT(b);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

            igraph_destroy(&g);

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_LOOPS_SW, &b);

        if (!multi) {

            IGRAPH_ASSERT(b);

            /* Undirected realization is not yet implemented. */

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_MULTI_SW, &b);

        if (!loop) {

            IGRAPH_ASSERT(b);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

            igraph_destroy(&g);

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, &b);

        IGRAPH_ASSERT(b);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

        igraph_destroy(&g);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

        igraph_destroy(&g);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

        igraph_destroy(&g);

        /* Graphicality and graph realization based on the degrees of 'graph'. */

        igraph_has_loop(&graph, &loop);

        igraph_has_multiple(&graph, &multi);

        igraph_degree(&graph, &iv1, igraph_vss_all(), IGRAPH_ALL, IGRAPH_LOOPS);

        igraph_is_graphical(&iv1, NULL, IGRAPH_SIMPLE_SW, &graphical);

        if (!loop && !multi) {

            IGRAPH_ASSERT(graphical);

        }

        if (graphical) {

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

            igraph_destroy(&g);

        } else {

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST),

                IGRAPH_EINVAL);

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST),

                IGRAPH_EINVAL);

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_SIMPLE_SW, IGRAPH_REALIZE_DEGSEQ_INDEX),

                IGRAPH_EINVAL);

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_LOOPS_SW, &graphical);

        if (!multi) {

            IGRAPH_ASSERT(graphical);

            /* Undirected realization is not yet implemented. */

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_MULTI_SW, &graphical);

        if (!loop) {

            IGRAPH_ASSERT(graphical);

        }

        if (graphical) {

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

            igraph_destroy(&g);

            igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

            igraph_destroy(&g);

        } else {

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST),

                IGRAPH_EINVAL);

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST),

                IGRAPH_EINVAL);

            CHECK_ERROR(

                igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_INDEX),

                IGRAPH_EINVAL);

        }

        igraph_is_graphical(&iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, &graphical);

        IGRAPH_ASSERT(graphical);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_SMALLEST);

        igraph_destroy(&g);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_LARGEST);

        igraph_destroy(&g);

        igraph_realize_degree_sequence(&g, &iv1, NULL, IGRAPH_LOOPS_SW | IGRAPH_MULTI_SW, IGRAPH_REALIZE_DEGSEQ_INDEX);

        igraph_destroy(&g);

        // These algorithms require a starting vertex,

        // so we require the graph to have at least one vertex.

        if (igraph_vcount(&graph) >= 1) {

            igraph_distances(&graph, NULL, &m, igraph_vss_1(0), igraph_vss_all(), IGRAPH_ALL);

            igraph_get_shortest_paths(&graph, NULL, &ivl1, &ivl2, 0, igraph_vss_all(), IGRAPH_ALL, &iv1, &iv2);

            igraph_pseudo_diameter(&graph, NULL, &r, 0, &i, &i2, false, true);

            igraph_bfs(&graph, 0, NULL, IGRAPH_ALL, true, NULL, &iv1, &iv2, &iv3, &iv4, NULL, &iv5, NULL, NULL);

            igraph_dfs(&graph, 0, IGRAPH_ALL, true, &iv1, &iv2, &iv3, &iv4, NULL, NULL, NULL);

            igraph_bfs_simple(&graph, 0, IGRAPH_ALL, &iv1, &iv2, &iv3);

            igraph_subcomponent(&graph, &iv1, 0, IGRAPH_ALL);

            igraph_degree_1(&graph, &i, 0, IGRAPH_OUT, IGRAPH_LOOPS);

            igraph_degree_1(&graph, &i, 0, IGRAPH_OUT, IGRAPH_NO_LOOPS);

        }

        if (igraph_vcount(&graph) >= 2) {

            igraph_get_all_eids_between(&graph, &iv2, 1, 0, IGRAPH_UNDIRECTED);

            igraph_get_all_eids_between(&graph, &iv2, 0, 0, IGRAPH_UNDIRECTED);

            igraph_edges(&graph, igraph_ess_all(IGRAPH_EDGEORDER_FROM), &iv1, 0);

            igraph_vector_int_push_back(&iv1, 0);

            igraph_vector_int_push_back(&iv1, 1);

            igraph_vector_int_push_back(&iv1, 1);

            igraph_vector_int_push_back(&iv1, 1);

            igraph_get_eids(&graph, &iv2, &iv1, IGRAPH_UNDIRECTED, false);

        }

        igraph_is_eulerian(&graph, &b, &b2);

        if (b) igraph_eulerian_path(&graph, &iv1, &iv2);

        if (b2) igraph_eulerian_cycle(&graph, &iv1, &iv2);

        igraph_vertex_coloring_greedy(&graph, &iv1, IGRAPH_COLORING_GREEDY_COLORED_NEIGHBORS);

        igraph_is_vertex_coloring(&graph, &iv1, &b);

        IGRAPH_ASSERT(b);

        igraph_vertex_coloring_greedy(&graph, &iv1, IGRAPH_COLORING_GREEDY_DSATUR);

        igraph_is_vertex_coloring(&graph, &iv1, &b);

        IGRAPH_ASSERT(b);

        igraph_connected_components(&graph, &iv1, &iv2, &i, IGRAPH_WEAK);

        igraph_minimum_spanning_tree(&graph, &iv1, NULL, IGRAPH_MST_UNWEIGHTED);

        igraph_subgraph_from_edges(&graph, &g, igraph_ess_vector(&iv1), false);

        if (i == 1 && igraph_vcount(&g) >= 2) {

            // 'g' is a tree (not a forest) when 'graph' had exactly one

            // connected component.

            igraph_to_prufer(&g, &iv1);

            igraph_t t;

            igraph_from_prufer(&t, &iv1);

            igraph_destroy(&t);

        }

        igraph_destroy(&g);

        if (igraph_vcount(&graph) >= 1) {

            igraph_vector_int_resize(&iv1, 1);

            VECTOR(iv1)[0] = 0;

            igraph_unfold_tree(&graph, &g, IGRAPH_ALL, &iv1, &iv2);

            igraph_destroy(&g);

        }

        igraph_graph_list_init(&gl, 0);

        igraph_decompose(&graph, &gl, IGRAPH_WEAK, -1, 4);

        igraph_graph_list_destroy(&gl);

        igraph_simplify(&graph, true, true, NULL);

        if (igraph_vcount(&graph) >=1) {

            // Run only on the simplified graph to avoid a very large number of

            // shortest paths due to multi-edges.

            igraph_get_all_shortest_paths(&graph, NULL, &ivl1, &ivl2, &iv1, 0, igraph_vss_all(), IGRAPH_ALL);

        }

        /* Basic graph modification */

        igraph_add_vertices(&graph, 3, NULL);

        igraph_degree_1(&graph, &i, 0, IGRAPH_ALL, IGRAPH_NO_LOOPS);

        igraph_delete_vertices(&graph, igraph_vss_1(0));

        igraph_add_edge(&graph, 0, 1);

        igraph_count_multiple_1(&graph, &i, 0);

        igraph_delete_edges(&graph, igraph_ess_1(0));

        if (igraph_vcount(&graph) >= 4) {

            igraph_rewire(&graph, igraph_ecount(&graph) + 1, IGRAPH_SIMPLE_SW, NULL);

        }

        igraph_matrix_destroy(&m);

        igraph_vector_bool_destroy(&bv);

        igraph_vector_int_destroy(&iv5);

        igraph_vector_int_destroy(&iv4);

        igraph_vector_int_destroy(&iv3);

        igraph_vector_int_destroy(&iv2);

        igraph_vector_int_destroy(&iv1);

        igraph_vector_int_list_destroy(&ivl2);

        igraph_vector_int_list_destroy(&ivl1);

        igraph_destroy(&graph);

    }

    igraph_vector_int_destroy(&edges);

    IGRAPH_ASSERT(IGRAPH_FINALLY_STACK_EMPTY);

    return 0;  // Non-zero return values are reserved for future use.

}